Shor's algorithm

Shor's algorithm, developed in 1994 by American mathematician Peter Shor, is a quantum algorithm for finding the prime factors of an integer. Its theoretical power threatens widely used encryption based on factoring difficulty, and its existence has prompted a global shift toward post-quantum cryptography as researchers and governments prepare for future quantum computers.