Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
Note: You can take 10% off all Slashdot Deals with coupon code "slashdot10off." ×

Submission + - Richard Lipton on new attacks on public key crypto

tbonefrog 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.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Richard Lipton on new attacks on public key crypto

Comments Filter:

Maybe Computer Science should be in the College of Theology. -- R. S. Barton

Working...