MAIN ARTICLE
Why quantum fears now include AI
Public-key cryptography underlies many online transactions because certain mathematical operations are much easier to perform than to reverse. Multiplying two large primes, for example, is straightforward compared with recovering their factors from the enormous product. A sufficiently capable quantum computer could undermine some widely used public-key systems through algorithms not practical on ordinary computers. No existing quantum machine, however, has demonstrated the ability to break modern internet encryption at scale.
This prospect prompted years of work on post-quantum cryptography. In 2024, the US National Institute of Standards and Technology, or NIST, released three principal standards: ML-KEM for key establishment, and ML-DSA and SLH-DSA for digital signatures. Replacing vulnerable systems involves far more than choosing a new password. Banks, cloud providers, device manufacturers and software vendors must update protocols, certificates and products used by millions of people.
AI adds an unexpected variable. It can assist mathematicians in exploring structures, checking arguments and proposing algorithms at considerable speed. That creates an uncomfortable possibility: a mathematical assumption that survived decades of human attention might be challenged through forms of investigation that researchers could not previously sustain. This is a reason to test defenses more vigorously, rather than an announcement that today’s defenses have failed.

















