Branch: refs/heads/master
Home: https://github.com/btcsuite/btcec
Commit: 6c36218ef3f232dfdfa4a343513ceff7424371aa
https://github.com/btcsuite/btcec/commit/6c36218ef3f232dfdfa4a343513ceff7424371aa
Author: Jimmy Song <[email protected]>
Date: 2015-02-05 (Thu, 05 Feb 2015)
Changed paths:
M bench_test.go
M btcec.go
M btcec_test.go
M gensecp256k1.go
Log Message:
-----------
Optimize ScalarMult with NAF
Use Non-Adjacent Form (NAF) of large numbers to reduce ScalarMult computation
times.
Preliminary results indicate around a 8-9% speed improvement according to
BenchmarkScalarMult.
The algorithm used is 3.77 from Guide to Elliptical Curve Crytography by
Hankerson, et al.
This closes #3
