-
Notifications
You must be signed in to change notification settings - Fork 413
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
std/sw: use faster double-and-add for scalar multiplication and add constant scalar multiplication fast-path #181
Conversation
Remark; you can use |
@ivokub can this make its way in v0.6.0 ? |
Porting the changes on top of develop should be straightforward and I can do it tomorrow. If v0.6 closes after tomorrow then can manage it. I was also working on#190 which is a bit related but will postpone it for later release. |
I moved the changes over to #222 as my fork doesn't run CI. This PR can be closed without merging. |
Implemented the method for computing (P+Q)+P as described in zcash/zcash#3924. Then, separated two execution paths for scalar multiplication depending on the scalar type:
For BW6-761 using Groth backend, the number of constraints went down from ~3.7k to 2662.
There are still some further improvement: