Forgot your password?
typodupeerror

+ - Discrete Log Problem Breakthrough Threatens Crypto

Submitted by tbonefrog
tbonefrog (739501) writes "Cryptographic ground truth is changing fast. 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

Discrete logarithm and factoring are different problems but progress on one tends to lead to progress in the other. Get a paper bank statement mailed to you each month, order some paper checks, and buy stamps and envelopes for paying your bills via snail mail."
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Discrete Log Problem Breakthrough Threatens Crypto

Comments Filter:

I go on working for the same reason a hen goes on laying eggs. -- H.L. Mencken

Working...