An organization is planning its post-quantum cryptography migration. Which class of currently deployed algorithms does Shor's algorithm break?
Shor's algorithm efficiently solves integer factorization and the discrete logarithm problem, breaking RSA (factoring), Diffie-Hellman (discrete log in finite fields), and elliptic curve cryptography (discrete log on curves). Symmetric ciphers, hash functions, and MACs are affected by Grover's algorithm, which provides only a quadratic speedup — manageable by doubling key sizes. The post-quantum migration primarily targets the replacement of public-key algorithms with lattice-based (ML-KEM, ML-DSA) or hash-based (SLH-DSA) alternatives.