Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

ecc: MultiExp code clean up #13

Closed
gbotrel opened this issue Mar 6, 2020 · 0 comments
Closed

ecc: MultiExp code clean up #13

gbotrel opened this issue Mar 6, 2020 · 0 comments
Assignees

Comments

@gbotrel
Copy link
Collaborator

gbotrel commented Mar 6, 2020

Different code paths exists to perform scalar multiplications:
ScalarMul, ScalarMulByGen, WindowedMultiExp and MultiExp . Adding to the internal methods multiExp and pippenger .

  1. Current MultiExp doesn't scale as well as it could with available CPUs and number of constraints.
  2. The Setup would benefit from having a fixed based MultiExp (see pippenger algorithm).
  3. 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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants