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

Use Pippenger multiplication for combining multiple sigs of same msg #6484

Merged
merged 3 commits into from
Aug 16, 2024

Conversation

etan-status
Copy link
Contributor

Newer blst releases expose multiscalar Pippenger multiplication that allows accelerated verification of signatures pertaining to same msg.

Newer `blst` releases expose multiscalar Pippenger multiplication that
allows accelerated verification of signatures pertaining to same msg.

- https://gist.github.com/wemeetagain/d52fc4b077f80db6e423935244c2afb2
@etan-status
Copy link
Contributor Author

Copy link

github-actions bot commented Aug 9, 2024

Unit Test Results

         9 files  ±0    1 334 suites  ±0   30m 18s ⏱️ -6s
  5 064 tests ±0    4 716 ✔️ ±0  348 💤 ±0  0 ±0 
20 991 runs  ±0  20 587 ✔️ ±0  404 💤 ±0  0 ±0 

Results for commit 574a99d. ± Comparison against base commit 231c41e.

♻️ This comment has been updated with latest results.

blsVerify(batch[].sigsets[0])
var r = true
for multiSet in batch[].multiSets.values():
r = r and blsVerify(multiSet.combine(verifier))
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why not early-exit on not blsVerify()? keep constant time, or is there some other motivation

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

there's only a single entry in there anyway. but can add a break as well

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@etan-status etan-status enabled auto-merge (squash) August 16, 2024 19:53
@etan-status etan-status merged commit b511f3e into unstable Aug 16, 2024
11 of 12 checks passed
@etan-status etan-status deleted the dev/etan/bv-pippenger branch August 16, 2024 21:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants