# Metadata Source URL:: https://en.wikipedia.org/wiki/Shor%27s_algorithm --- # Shor's algorithm - Wikipedia ## Highlights > [!quote]+ Updated on 210323_211037 > > If a quantum computer with a sufficient number of qubits could operate without succumbing to quantum noise and other quantum-decoherence phenomena, then Shor's algorithm could be used to break public-key cryptography schemes, such as > >The RSA scheme >The Finite Field Diffie-Hellman key exchange >The Elliptic Curve Diffie-Hellman key exchange > [!quote]+ Updated on 210323_211056 > > Shor's algorithm is a quantum computer algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor