Forgot your password?
typodupeerror

+ - Richard Lipton on new attacks on public key crypto

Submitted by tbonefrog
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."
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:

FORTRAN is for pipe stress freaks and crystallography weenies.

Working...