BLS optimization - Githubissues

ethereum / py_ecc

Python implementation of ECC pairing and bn_128 and bls12_381 curve operations

MIT License

182 stars 81 forks source link

Open ChihChengLiang opened 5 years ago

ChihChengLiang commented 5 years ago

There's a need to optimize BLS verifying process. Here lists some possible actions items.

Optimize through the math part: Vitalik has a short cut for the pairing and final exponentialization
Profiling to identify the hotspot
Some function rewrite options (from the offline discussion of @hwwhww and @changwu-tw )
- Cython, see #50
- gmp
- sage: only py2 support 😢
- Numba

pipermerriam commented 5 years ago

Numba and Cython are likely to not be trivially easy to reap benefits as they won't support arbitrarily large integers (likely nothing above 64bit).