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

bls12: addition chain for inversion in Fp #296

Merged
merged 1 commit into from
Oct 8, 2021
Merged

bls12: addition chain for inversion in Fp #296

merged 1 commit into from
Oct 8, 2021

Conversation

armfazh
Copy link
Contributor

@armfazh armfazh commented Oct 8, 2021 •
edited
Loading

Using special addition chain for inversion in Fp.

Chain was found using mmcloughlin/addchain v0.3.0
McLoughlin, Michael Ben. (2021). https://doi.org/10.5281/zenodo.4758226

benchmark               old ns/op     new ns/op     delta
BenchmarkFp12/Inv-8     112649        89706         -20.37%
BenchmarkFp2/Inv-8      95025         68185         -28.25%
BenchmarkFp6/Inv-8      100276        73924         -26.28%
BenchmarkFp/Inv-8       100091        70305         -29.76%

cc: @mmcloughlin

@armfazh armfazh added the enhancement Improvement over something already in the project label Oct 8, 2021
@armfazh armfazh requested review from wbl and tanyav2 October 8, 2021 16:15
@armfazh armfazh self-assigned this Oct 8, 2021
@armfazh armfazh merged commit 59b49bc into cloudflare:master Oct 8, 2021
This was referenced Oct 8, 2021
Open
Closed
@armfazh
Copy link
Contributor Author

armfazh commented Oct 9, 2021

Fixes #295

@armfazh armfazh deleted the bls12/inv branch October 9, 2021 00:45
@mmcloughlin mmcloughlin mentioned this pull request Oct 9, 2021
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@wbl wbl wbl approved these changes

@tanyav2 tanyav2 Awaiting requested review from tanyav2

Assignees

@armfazh armfazh

Labels
enhancement Improvement over something already in the project
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@armfazh @wbl