Skip to main content
โ† Back to Glossary

Shor's Algorithm

Advanced Algorithms
A quantum algorithm that can factor large integers exponentially faster than known classical algorithms.

๐Ÿ“– In-Depth Explanation

Shor's algorithm threatens current RSA cryptography, which relies on the difficulty of factoring. Running it on large numbers requires fault-tolerant quantum computers with thousands of logical qubitsโ€”not yet available.