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

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



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

The letter from Certicom is dated from 1998. For an update on patents and details, go to http://patft.uspto.gov/netahtml/search-adv.htm

and query on "AN/Certicom".



> -----Original Message-----
> From: The Purple Streak (Hilarie Orman) [mailto:ho@alum.mit.edu]
> Sent: Wednesday, March 13, 2002 7:07 PM
> To: ipsec@lists.tislabs.com
> Subject: 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
>