Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Richard Lipton on new attacks on public key crypto

tbonefrog (739501) writes | about a year ago

0

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."

Sorry! There are no comments related to the filter you selected.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?