[Cryptography] Why full-fledged quantum computers might always be five years away

[Pierre Abbat]

On Sunday, August 2, 2026 10:52:07 AM EDT Henry Baker wrote:
> So, our current best hope for QC is more effective "quantum error
> correction" (QEC).

How long will it take to make QEC good enough that Shor's algorithm can break 
a 512-bit elliptic curve? A 4096-bit Diffie-Hellman field or RSA key?

It's pretty easy to generate a Fouvry prime with thousands of bits to make it 
hard for Shor's algorithm. How hard is it to generate an elliptic curve so 
that the number of points is a small multiple of a Fouvry prime?

Pierre
-- 
Don't buy a French car in Holland. It may be a citroen.