[cryptography] Why non random EC curves are unacceptable.
James A. Donald
jamesd at echeque.com
Sun Sep 29 20:36:12 EDT 2013
Although a typical EC curve is unbreakable except by a brute force
algorithm of order 2^(n/2), a wide variety of special EC curves have
been discovered that allow faster, much faster, methods of breaking.
Some of these are so common that any freshly generated curve needs to be
checked against them to make sure it is a strong curve.
Suppose that the NSA knows some of these that are not known outside the NSA.
Then it could generate a trillion curves, until it hits one that is a
curve that the NSA can recognize as weak, but that other people cannot
recognize as weak.
It then makes that curve a standard, and uses the usual state pressures
to get it included in all widely used software.
Therefore, use Curve25519. Don't use NIST curves.
More information about the cryptography
mailing list