cover

Why do prime numbers keep computers secret?

Prime Bouncers
Why do prime numbers keep computers secret?
++Prime numbers++ — those stubborn integers divisible only by 1 and themselves — turn out to be the **bouncers of the di

Prime numbers — those stubborn integers divisible only by 1 and themselves — turn out to be the bouncers of the digital world. When you send your credit card number to buy concert tickets online, or text your friend a secret, you're trusting a mathematical trick so clever that even the fastest supercomputers can't crack it. The trick? Multiplying two giant primes is easy. Unscrambling the result back into those two primes is breathtakingly hard.

Here's the asymmetry that makes the whole system work. Imagine you pick two huge prime numbers — say, each one is 100 digits long. Your laptop can multiply them together in a fraction of a second. Done. You now have a 200-digit product. But if someone hands you only that product and asks "which two primes made this?", you're in trouble. There's no fast shortcut. You'd have to try dividing by every prime smaller than your answer, one by one, and that would take longer than the age of the universe.

How was this book?