zkcrypto / group

Elliptic curve group traits and utilities.
Other
91 stars 32 forks source link

Add `Wnaf` APIs for caching both bases and scalars #35

Closed str4d closed 2 years ago

str4d commented 2 years ago

This makes the n * m pattern more efficient (w-NAF tables / forms are only computed once for each base / scalar) and has more predictable memory usage (one w-NAF table of the specified window size per base, one w-NAF form of the specified window size per scalar).