search

ethereum / py_ecc

Python implementation of ECC pairing and bn_128 and bls12_381 curve operations
MIT License
183 stars 82 forks source link

Optimized BLS-12-381 Miller loop is now 33% faster #100

Closed vbuterin closed 3 years ago

vbuterin commented 4 years ago

Does the point multiplication step in the Miller loop in G2 rather than G12, increasing speed of computing the Miller loop by ~33% (0.2 sec -> 0.15 sec on my computer). Also includes a much faster twist routine.

hwwhww commented 4 years ago

I can only confirm that the output results remain the same against the Eth2 BLS test vectors. 👍

pipermerriam commented 3 years ago

@vbuterin checking to be sure you have no futher changes for this PR