background

What changed

Shor presented efficient quantum algorithms for factoring and discrete logarithms. Algorithmic possibility requires suitable hardware; it did not mean contemporary encryption was immediately broken.

Sources: Peter Shor, author manuscript

Sources and review scope

Source-linked. Editorial review: .

  1. Polynomial-time algorithms for prime factorization and discrete logarithms ↗

    Peter Shor, author manuscript · Accessed 2026-10-02

Keep exploring