Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×

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

10 to the minus 6th power mouthwashes = 1 Microscope

Working...