diff options
| author | lloyd <[email protected]> | 2011-06-01 14:34:37 +0000 |
|---|---|---|
| committer | lloyd <[email protected]> | 2011-06-01 14:34:37 +0000 |
| commit | 917aa9a47695e2b94d5693ffeb6170e8477ee43d (patch) | |
| tree | c71f5cd27ee430f12cf8ab3f310e9c2bc1870834 /doc/log.txt | |
| parent | 7b10642990382932af4639186057b81f5de87605 (diff) | |
Multi-expoentiation, using the single bit variation. Using a 2 or 3
bit window may well improve things further. Currently seeing 20-25%
improvement in ECDSA signature verification and 25 to 40% in
GOST-34.10 verifications.
Diffstat (limited to 'doc/log.txt')
| -rw-r--r-- | doc/log.txt | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/doc/log.txt b/doc/log.txt index 759f5fc5e..35ab564cc 100644 --- a/doc/log.txt +++ b/doc/log.txt @@ -18,6 +18,11 @@ Version 1.9.18, Not Yet Released message. Due to how ECC points are internally represented it instead resulted in an exception being thrown. +* A simple multiexponentation algorithm is now used in ECDSA and + GOST-34.10 signature verification, leading to 20 to 25% improvements + in ECDSA and 25% to 40% improvements in GOST-34.10 verification + performance. + * The internal representation of elliptic curve points has been modified to use Montgomery representation exclusively, resulting in reduced memory usage and a 10 to 20% performance improvement for |