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

Optimize BW6 final exponentiation #457

Closed
yelhousni opened this issue Oct 11, 2023 · 0 comments · Fixed by #459
Closed

Optimize BW6 final exponentiation #457

yelhousni opened this issue Oct 11, 2023 · 0 comments · Fixed by #459
Assignees
Labels
Milestone

Comments

@yelhousni
Copy link
Collaborator

Optimize the final exponentiation (FE) of BW6 curves following algorithms 4.3, 4.4, 4.5 and 4.6 of https://yelhousni.github.io/phd.pdf. The PR Consensys/gnark#846 uses alg. 4.4 in-circuit, and for testing the hack now is to raise the result to 12. In fact, currently in gnark-crypto the FE power is 12(x₀+1)(p⁶-1)/r and in gnark (x₀+1)(p⁶-1)/r. Implementing these algorithms should speedup the different BW6 pairings in gnark-crypto too.

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

Successfully merging a pull request may close this issue.

1 participant