Shor's Algorithm - Wikipedia - en.wikipedia.org  ## Metadata - Author: **en.wikipedia.org** - Full Title: Shor's Algorithm - Wikipedia - Category: #articles - Tags: #cryptography #quantum #quantum-computer - URL: https://en.wikipedia.org/wiki/Shor%27s_algorithm ## Highlights - 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 - 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