diff options
| author | lloyd <[email protected]> | 2011-05-17 19:57:34 +0000 |
|---|---|---|
| committer | lloyd <[email protected]> | 2011-05-17 19:57:34 +0000 |
| commit | b0560e9a8fee0391146e3b4ad25434950aba80e2 (patch) | |
| tree | c3d39cdae524a2414138764db274829b9c8607c7 /doc | |
| parent | e6d4bee20f480b6bd0dd1c01fde491529dac10cc (diff) | |
Modify ECC points to do all math in Montgomery form, rather than
converting back and forth. This gives a 10 to 20% speedup on a Core
i7. In addition, the CurveGFp no longer contains a Barrett reducer,
saving 3 BigInts worth of memory.
Add a #if'ed out alternative to point multiplication using the
Montgomery ladder technique. It runs in (more or less) constant time,
but rather significantly slower than the 4 bit window technique
currently used.
Tweak the window sizes to match the theoretical optimums.
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/log.txt | 11 |
1 files changed, 7 insertions, 4 deletions
diff --git a/doc/log.txt b/doc/log.txt index 012a37041..e0b69ded8 100644 --- a/doc/log.txt +++ b/doc/log.txt @@ -21,6 +21,11 @@ Version 1.9.18, Not Yet Released overflow working in the 'usual' way. A different method that doesn't rely on signed overflow is now used. +* 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 + ECDSA and ECDH. + * Fix a bug under Visual C++ 2010 which would cause ``hex_encode`` to crash if given a zero-sized input to encode. @@ -31,10 +36,8 @@ Version 1.9.18, Not Yet Released (so in this release ``botan-config-1.9``). All of these embedded versions will be 1.10 in the upcoming stable release. -* The soname system has also modified at the suggestion of the Debian - maintainer to match the conventional Unix ABI soname scheme. For - instance in this release the library soname is - ``libbotan-1.9.so.0``, with the full library being named +* The soname system has been modified. In this release the library + soname is ``libbotan-1.9.so.0``, with the full library being named ``libbotan-1.9.so.0.18``. The ``0`` is the ABI version, and will be incremented whenever a breaking ABI change is made. |