[Cryptography] [FORGED] Re: NSA looking for quantum-computing resistant encryption. How will encryption be affected by quantum computing
Peter Gutmann
pgut001 at cs.auckland.ac.nz
Tue Sep 1 03:47:55 EDT 2015
Steve Weis <steveweis at gmail.com> writes:
>As far as I know, the record for factoring with Shor's algorithm is the
>number 21.
I thought it was fifteen. If it's now 21 then that's a tremendous amount of
progress in the last decade, you now need to train a dog to bark seven times
instead of five [0].
(In case it's not obvious, I'm not losing any sleep at all over quantum
anything, it's down at about position 9,000 in the list of practical attacks
against crypto-using applications. I'll get back to it when the preceding
8,999 have been addressed).
Peter.
[0] "The state of the art in quantum cryptanalysis is factoring the number 15.
The same can be achieved with a dog trained to bark five times.
More information about the cryptography
mailing list