Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror

Submission + - Discrete Log Problem Breakthrough Threatens Crypto

tbonefrog 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:

Support Mental Health. Or I'll kill you.

Working...