[Cryptography] Has quantum cryptanalysis actually achieved anything?
Peter Gutmann
pgut001 at cs.auckland.ac.nz
Fri Feb 21 06:13:15 EST 2025
Jon Callas <jon at callas.org> writes:
>No, it's just that those factorings did not pick an arbitrary number, they
>picked one that would be easier to solve. I'm not criticizing the feat, nor,
>I think is Peter. We're just noting that it was a subset of Shor's algorithm
>that only factors numbers of that form.
No criticism intended, it's a clever piece of physics. It's not, however, a
threat to cryptography, it's a physics experiment, something like a diamond
anvil is cool experiment in (almost) room-temperature superconductivity. It's
not experimenting with superconductors, it's experimenting with diamond
anvils.
Speaking of which, how would you state this succinctly? How would you say
"quantum cryptanalysis has never factored a single non-chosen-in-advance-with-
known-factors number" without the long string of words and dashes?
Peter.
More information about the cryptography
mailing list