[Cryptography] quantum noise vs. public-key crypto
Pierre Abbat
phma at bezitopo.org
Thu Mar 5 03:34:43 EST 2026
https://arxiv.org/abs/2306.10072
According to this paper, Shor's algorithm cannot factor a product of two big
Fouvry primes if there's too much noise.
I know little about quantum error correction and quantum Fourier transform.
How does the amount of noise relate to the biggest semiprime Shor can factor?
What about discrete logarithms in finite fields and in elliptic curve groups?
Pierre
--
The Black Garden on the Mountain is not on the Black Mountain.
More information about the cryptography
mailing list