[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Elliptic Curve Crypto Info, more than you MAY want to know



http://grouper.ieee.org/groups/1363/P1363/letters/Certicom.txt has
a number of relevant patents, including hints about pending patents.
The most notable for implementators is the one about normal bases.

Wei Dai's Crypto++ library has source code for elliptic curves:
http://www.eskimo.com/~weidai/cryptlib.html

Eric Rosing has written a book on implementing elliptic curve
operations: http://www.manning.com/Rosing/
Rosing favors normal bases for implementations, but these
are not necessary, see Schroeppel et al., Crypto '95

A good set of links about ECC:
  http://www.geocities.com/marcjoye/biblio_ell.html#Links

A good paper for timings is
  Software Implementation of Elliptic Curve Cryptography Over
   Binary Fields
  Darrel Hankerson, Julio Lopez Hernandez, Alfred Menezes
  Proceedings of Cryptographic Hardware and Embedded Systems, 2000
This shows timings for a 400 MHz Pentium II using 3 EC's,
the smallest one using 163-bit numbers; this corresponds to
DH timings using a modulus of about 1400 bits; it would be
appropriate for exchanging symmetric keys of about 85 bits.
The times for the EC are from 1.6 to 9 msec, depending on
various optimizations.

Hilarie