[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