News for hackers. Stuff that matters.

A comment on Everything you need to know about cryptography in 1 hour. Parent comment

Re:Everything you need to know about cryptography in 1 hour by cperciva on Friday May 14, 2010 @04:12AM (#1346856)
Quantum computing is overrated. So far all it has told us is that 15 = 3 * 5 with high probability.

While Shor's algorithm demonstrates that integer factorization is in BQP, there are very good reasons to believe that many other problems are not; a large enough quantum computer may break RSA, but it won't break everything.

[ Parent | on HN ]
Re:Everything you need to know about cryptography in 1 hour by beloch on Friday May 14, 2010 @04:32AM (#1346886)
My point was that you don't need Quantum computing to break all existing crypto algorithms within a couple decades. QC just makes matters that much worse.

(Downplaying Quantum Computing ostrich-style is very popular in classical crypto circles for some reason, but that's a topic for another day!)

[ Parent | on HN ]
Re:Everything you need to know about cryptography in 1 hour by reikonomusha on Sunday May 16, 2010 @03:24PM (#1352603)
Wrong. We have made them do very fast Fourier transforms now. See http://physics.aps.org/pdf/10.1103/PhysRevLett.104.180501.pd... for details.
[ Parent | on HN ]