Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror
Trust the World's Fastest VPN with Your Internet Security & Freedom - A Lifetime Subscription of PureVPN at 88% off. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. ×

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:

If I'd known computer science was going to be like this, I'd never have given up being a rock 'n' roll star. -- G. Hirst

Working...