tbonefrog (739501) writes "Major experts such as Richard Lipton are raising red flags over recent breakthroughs endangering all known systems of public key crypto. In February Antoine Joux produced a new record subexponential discrete logarithm algorithm running at L(1/4) speed and beating the long-standing L(1/3) mark. On June 20 a quasipolynomial algorithm was announced at the Workshop on Number-Theoretic Algorithms for Asymmetric Cryptology in France, and explained by Stephen Galbraith, and these other blogs. Lipton has not yet commented on the latest breakthrough.
Discrete logarithm and factoring are different problems but progress on one tends to lead to progress in the other."