gen/curve: optimized fixed-base scalar multiplication

mmcloughlin / ec3

Elliptic Curve Cryptography Compiler: an incomplete experiment in code-generation for elliptic curves in Go

BSD 3-Clause "New" or "Revised" License

56 stars 6 forks source link

gen/curve: optimized fixed-base scalar multiplication #88

Open mmcloughlin opened 5 years ago

mmcloughlin commented 5 years ago

The implementation of ScalarBaseMult in 518b769b6ddfaff0d8a10216d6b4e83952718df8 simply falls back to ScalarMult. This is missing various possible optimizations.

The obvious one is to precompute the lookup table.
Use a larger lookup table.
Alternative algorithm such as modified LSB-set comb method (Algorithm 7 in Selecting Elliptic Curves for Cryptography: An Efficiency and Security Analysis)

Related #67 #55