Implement Granger-Scott faster squaring in the cyclotomic subgroup.

cloudflare / circl

CIRCL: Cloudflare Interoperable Reusable Cryptographic Library

http://blog.cloudflare.com/introducing-circl

Other

1.22k stars 136 forks source link

Implement Granger-Scott faster squaring in the cyclotomic subgroup. #449

Closed armfazh closed 6 months ago

armfazh commented 11 months ago

Implement faster squaring by Granger-Scott. See Page 7 of https://www.iacr.org/archive/pkc2010/60560212/60560212.pdf

BenchmarkFinalExpo/HardExp-16      1869311       1186504       -36.53%
BenchmarkFinalExpo/FinalExp-16     1941307       1283443       -33.89%
BenchmarkPair/Pair-16              2879087       2203070       -23.48%
BenchmarkPair/ProdPair3-16         10354636      9508109       -8.18%