News for hackers. Stuff that matters.
Re:Why is elliptic curve cryptography not widely used, compa... by btilly on Monday June 10, 2013 @10:50AM (#5854768)
As another answer points out, the mathematics of the discrete logarithm on elliptic curves is closely related to factoring, and most factoring algorithms have close analogs for the discrete logarithm, so the difference is actually not that great.

However it does have a subtle consequence. We've developed some very good sieve based algorithms for factoring in recent decades that do not have obvious analogs for elliptic curves. A large part of the performance advantage that elliptic curves have is that you can get away with shorter keys. However if we developed an analog to our best factoring algorithms, then that size (and therefore performance) benefit becomes much less.

If you choose key size to "be good enough that people won't be able to break this for X years" you really should assume that such analogs exist, and will be discovered within X years.

Re:Why is elliptic curve cryptography not widely used, compa... by tptacek on Monday June 10, 2013 @11:24AM (#5855014)
In additional to the NFS algorithms, we also have the index calculus algorithms for DLP; see Joux this year.