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.

Sign up for GitHub

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

Jump to bottom

Batch-Affine addition in the MSM #5

Open
AllFi opened this issue Jun 12, 2023 · 0 comments
Open

Batch-Affine addition in the MSM #5

AllFi opened this issue Jun 12, 2023 · 0 comments
Labels
PR

Comments

@AllFi
Copy link
Contributor

AllFi commented Jun 12, 2023 •
edited
Loading

One of the main techniques used in the winning submissions of ZPrize was batch-affine addition. Since MSM is the main bottleneck of our prover we can noticeably reduce proving time by utilizing this technique.

PR: #4

Results:

  • i7-10750H: Proving time in wasm was reduced from ~18.5 s to 15 s (~19%)
  • iPhone 11: Proving time in wasm was reduced from ~51 s to 35.5 s (~30%)
  • M1: Proving time in wasm was reduced from 8.3-9 s to 7.3-7.5 s (~12-17%)
@AllFi AllFi added the PR label Jun 12, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
PR
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@AllFi