Please create an account to participate in the Slashdot moderation system


Forgot your password?
Take advantage of Black Friday with 15% off sitewide with coupon code "BLACKFRIDAY" on Slashdot Deals (some exclusions apply)". ×

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:

"Survey says..." -- Richard Dawson, weenie, on "Family Feud"