secp256k1: Faster scalar mult via width-5 wNAF. - #3740

Open

davecgh wants to merge 11 commits into

decred:masterfrom

davecgh:secp256k1_wnaf

Commits on Jul 29, 2026

secp256k1: Add caveats to documentation.
davecgh
committed
7c71edf
secp256k1: Add scalar negation algebraic tests.
davecgh
committed
80ed947
secp256k1: Add scalar inverse algebraic tests.
davecgh
committed
0821659
secp256k1: Add scalar half order algebraic tests.
davecgh
committed
25d2550
secp256k1: Implement 4x64 ModNScalar.
davecgh
committed
e684578
secp256k1: Add scalar reduction proofs.
davecgh
committed
3d41b72
secp256k1: Add width-5 windowed NAF recoder.
davecgh
committed
ac88d32
secp256k1: Add wNAF tests.
davecgh
committed
2e39810
secp256k1: Add wNAF benchmark.
davecgh
committed
823295d
secp256k1: Integrate width-5 wNAF in scalar mult.
davecgh
committed
f47e239
secp256k1: Remove unused NAF code.
davecgh
committed
155ec1b