eccGnuPG

[Werner Koch]

Hi,

I basically rewrote the new ECC code to get better performance.  The
implemetaion is very straightforward and not much optimized.  A quick
test using fast reduction for the NIST curves didn't show any
advantages.  Here are the numbers:

> Algorithm       generate  100*sign  100*verify
> ----------------------------------------------
> DSA 1024/160           -     910ms       810ms
> DSA 2048/224           -    1560ms      1850ms
> DSA 3072/256           -    3630ms      4410ms
> ECDSA 192 bit      110ms    2720ms      5090ms
> ECDSA 256 bit      130ms    3010ms      6070ms
> ECDSA 521 bit      910ms   23140ms     48090ms

Algorithm       generate  100*sign  100*verify
----------------------------------------------
DSA 1024/160           -     410ms       530ms
DSA 2048/224           -    1760ms      2260ms
DSA 3072/256           -    3950ms      5040ms
ECDSA 192 bit       20ms     720ms      1270ms
ECDSA 224 bit       40ms     900ms      1650ms
ECDSA 256 bit       50ms    1120ms      2090ms
ECDSA 384 bit      100ms    2610ms      4900ms
ECDSA 521 bit      280ms    6930ms     13240ms

The upshot is that we are now more that 3 times faster.  The next step
is to look out for test vectors and then the code should be ready for
use.



Salam-Shalom,

   Werner