Technical dictionary
Shor's Algorithm
Quantum algorithm that efficiently factors integers and computes discrete logs—breaking RSA and ECC.
Definition
Published by Peter Shor in 1994, this algorithm places integer factorization and discrete logarithms in quantum polynomial time for a sufficiently large, reliable quantum computer.
That is why RSA, Diffie–Hellman, ECDH, and ECDSA are considered broken in a cryptographically relevant quantum future—not merely “weaker.”