You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Different code paths exists to perform scalar multiplications: ScalarMul, ScalarMulByGen, WindowedMultiExp and MultiExp . Adding to the internal methods multiExp and pippenger .
Current MultiExp doesn't scale as well as it could with available CPUs and number of constraints.
The Setup would benefit from having a fixed based MultiExp (see pippenger algorithm).
The ScalarMul would likely benefit from taking advantage of the endomorphism described in Pairing for beginners
Once these are addressed, we need to clean up the APIs, then would be a good time to extract the ecc package from gnark.
The text was updated successfully, but these errors were encountered:
Different code paths exists to perform scalar multiplications:
ScalarMul
,ScalarMulByGen
,WindowedMultiExp
andMultiExp
. Adding to the internal methodsmultiExp
andpippenger
.MultiExp
doesn't scale as well as it could with available CPUs and number of constraints.Once these are addressed, we need to clean up the APIs, then would be a good time to extract the
ecc
package fromgnark
.The text was updated successfully, but these errors were encountered: