Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×

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:

FORTUNE'S FUN FACTS TO KNOW AND TELL: A giant panda bear is really a member of the racoon family.

Working...