Shor’s Algorithm: The Quantum Computer’s Favorite Way to Ruin RSA’s Day

For decades, modern cryptography has rested on a comforting assumption that factoring really large numbers is hard.