Hi All
I hope all take the time to read this invaluable realistic article:
Introduction: AI Hype vs. Quantum Reality in Cryptography
It is easy to be impressed by AI’s astounding successes in pattern-matching and speculate about a super-intelligent algorithm “finding a hidden pattern” to crack RSA or AES. Yet this idea reflects a profound category error. AI, for all its power, still runs on classical computers and is bound by the same complexity constraints as any other classical algorithm. It cannot magically outsmart the mathematics underlying encryption without overturning core computational theory. No clever AI trick can bypass these mathematical limits unless our fundamental assumptions (like P ≠ NP) are wrong.
Quantum computing, on the other hand, does threaten current cryptography because it introduces a new computational paradigm rooted in physics. A sufficiently large quantum computer leverages phenomena like superposition and interference to solve problems that are computationally out of reach for classical (non-quantum) computers. In particular, Shor’s quantum algorithm can factor large integers and compute discrete logarithms exponentially faster than any known classical method, meaning it could break RSA and elliptic-curve cryptography (ECC) if we had the requisite hardware. Grover’s algorithm can brute-force search quadratically faster, effectively halving the key length of symmetric ciphers (e.g. turning a 128-bit key into a 64-bit problem). These are genuine threats, which is why the U.S. National Institute of Standards and Technology (NIST) ran a multi-year project to standardize post-quantum cryptography – culminating in 2024 with new algorithms designed to withstand quantum attacks. Notably, there is no equivalent global effort for “post-AI cryptography.” Experts understand that AI does not change the game the way quantum physics does. At most, AI might help attackers exploit implementation flaws (like bugs or side-channels), but it does not break the underlying cryptographic math.
https://postquantum.com/post-quantum/ai-break-encryption/
Regards
Caute_cautim
