Course contentsShow
← Computer Science
Lesson 2419 of 2,87254. Cryptography FundamentalsFree lesson

Quantum Threats to Asymmetric Crypto

How quantum computers threaten RSA and ECC, and introduction to post-quantum alternatives.

Quantum Threats to Asymmetric Crypto

You'll learn how quantum computers could break today's public-key cryptography and what we're doing about it.

The Quantum Danger

Remember that RSA's security relies on the difficulty of factoring large numbers, and ECC depends on the discrete logarithm problem being computationally hard. These problems take classical computers millions of years to solve with sufficiently large keys.

Quantum computers change everything. In 1994, mathematician Peter Shor developed an algorithm that allows quantum computers to factor large numbers and solve discrete logarithms in polynomial time—turning a problem that takes millennia into one solvable in hours or days.

This means:

  • RSA is vulnerable: A sufficiently powerful quantum computer could factor your 2048-bit RSA key
  • ECC is vulnerable: Elliptic curve discrete logs fall just as quickly
  • Diffie-Hellman is vulnerable: Key exchange security also relies on the discrete log problem

The Timeline and Response

While large-scale quantum computers don't exist yet, the threat is real enough that organizations are preparing now. Data encrypted today could be stored and decrypted later once quantum computers arrive—a "harvest now, decrypt later" attack.

Post-Quantum Cryptography

The cryptographic community is developing post-quantum algorithms based on mathematical problems believed to resist quantum attacks:

  • Lattice-based cryptography
  • Hash-based signatures
  • Code-based cryptography
  • Multivariate polynomial equations

NIST is currently standardizing post-quantum algorithms to replace RSA and ECC before quantum computers become practical threats.

Key Takeaway: Quantum computers threaten all asymmetric cryptography based on factoring and discrete logarithms (RSA, ECC, Diffie-Hellman), forcing the development of post-quantum alternatives built on quantum-resistant mathematical foundations.