cover

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 **

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.

This one-way difficulty is called a "++trapdoor function++." **Easy to go through the front door, nearly impossible to c

This one-way difficulty is called a "trapdoor function." Easy to go through the front door, nearly impossible to climb back out. Cryptographers โ€” the people who design secret codes โ€” built a lock out of this property. When you want to send a secret message, you use someone's public key, which is just that big composite number (the product of two primes). Encrypting your message with it is multiplication-fast. But decrypting it requires knowing the original two primes, which only the recipient has. Those two primes are the private key.

Let's walk through an example with toy numbers so you can see the mechanics. Suppose ++Alice++ picks **two small primes:

Let's walk through an example with toy numbers so you can see the mechanics. Suppose Alice picks two small primes: 11 and 13. She multiplies them to get 143. That's her public key, and she posts it online for anyone to see. Bob wants to send Alice a secret. He uses 143 to scramble his message into gibberish. Now the scrambled message is flying across the internet where anyone can see it โ€” but only Alice, who knows the secret factors 11 and 13, can unscramble it back into readable text.

~~Why can't the eavesdropper just factor 143 back into 11 and 13?~~ With small numbers, they can โ€” it takes a few second

Why can't the eavesdropper just factor 143 back into 11 and 13? With small numbers, they can โ€” it takes a few seconds. But real public keys use primes that are hundreds of digits long. Factoring a 617-digit number once took researchers two years and hundreds of computers working together. Your bank's encryption uses even bigger numbers. By the time an attacker factors it, the transaction is ancient history and your card has expired.

The system is called ++RSA++, named after ++Rivest, Shamir, and Adleman++, who published it in 1978. They weren't the ab

The system is called RSA, named after Rivest, Shamir, and Adleman, who published it in 1978. They weren't the absolute first โ€” a British intelligence agent named Clifford Cocks had the idea a few years earlier, but it was classified and the world didn't know. RSA's genius is that the math is simple enough to code in an afternoon, yet the security rests on a problem no one has solved for 2,000 years: how to factor huge numbers quickly. Number theorists have tried. They've all failed.

~~Of course, there's a lurking worry.~~ What if someone invents a fast factoring algorithm tomorrow? **The whole system

Of course, there's a lurking worry. What if someone invents a fast factoring algorithm tomorrow? The whole system collapses. Quantum computers โ€” still experimental โ€” could theoretically factor large numbers exponentially faster using something called Shor's algorithm. Cryptographers are already designing post-quantum encryption to prepare for that future. But for now, prime numbers keep the digital world's secrets locked up tight, thanks to a beautiful accident of mathematics: multiplication is easy, and factoring is hideously hard.

So the next time you buy something online or send a private message, ~~picture two enormous prime numbers standing guard

So the next time you buy something online or send a private message, picture two enormous prime numbers standing guard. They've shaken hands and multiplied into a number so big that all the computers on Earth, working together for centuries, couldn't pry them apart. You walked right through the math's front door. The eavesdroppers are still outside, trying every key on an impossibly long keychain, while your secret sails safely across the internet. That's the power of primes.

How was this book?

A Wonderleaf Book

Prime Bouncers

โ€” Why do prime numbers keep computers secret? โ€”

Wonderleaf Editions
โ€” ex libris โ€”
A Wonderleaf Book

Prime Bouncers

Why do prime numbers keep computers secret?

Wonderleaf Editions ยท MMXXVI
Scene 1
++Prime numbers++ โ€” those stubborn integers divisible only by 1 and themselves โ€” turn out to be the **bouncers of the di
Prime Bouncers2
Scene 1

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.

3Prime Bouncers
Scene 2
~~Here's the asymmetry that makes the whole system work.~~ Imagine you pick two huge prime numbers โ€” say, each one is **
Prime Bouncers4
Scene 2

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.

5Prime Bouncers
Scene 3
This one-way difficulty is called a "++trapdoor function++." **Easy to go through the front door, nearly impossible to c
Prime Bouncers6
Scene 3

This one-way difficulty is called a "trapdoor function." Easy to go through the front door, nearly impossible to climb back out. Cryptographers โ€” the people who design secret codes โ€” built a lock out of this property. When you want to send a secret message, you use someone's public key, which is just that big composite number (the product of two primes). Encrypting your message with it is multiplication-fast. But decrypting it requires knowing the original two primes, which only the recipient has. Those two primes are the private key.

7Prime Bouncers
Scene 4
Let's walk through an example with toy numbers so you can see the mechanics. Suppose ++Alice++ picks **two small primes:
Prime Bouncers8
Scene 4

Let's walk through an example with toy numbers so you can see the mechanics. Suppose Alice picks two small primes: 11 and 13. She multiplies them to get 143. That's her public key, and she posts it online for anyone to see. Bob wants to send Alice a secret. He uses 143 to scramble his message into gibberish. Now the scrambled message is flying across the internet where anyone can see it โ€” but only Alice, who knows the secret factors 11 and 13, can unscramble it back into readable text.

9Prime Bouncers
Scene 5
~~Why can't the eavesdropper just factor 143 back into 11 and 13?~~ With small numbers, they can โ€” it takes a few second
Prime Bouncers10
Scene 5

Why can't the eavesdropper just factor 143 back into 11 and 13? With small numbers, they can โ€” it takes a few seconds. But real public keys use primes that are hundreds of digits long. Factoring a 617-digit number once took researchers two years and hundreds of computers working together. Your bank's encryption uses even bigger numbers. By the time an attacker factors it, the transaction is ancient history and your card has expired.

11Prime Bouncers
Scene 6
The system is called ++RSA++, named after ++Rivest, Shamir, and Adleman++, who published it in 1978. They weren't the ab
Prime Bouncers12
Scene 6

The system is called RSA, named after Rivest, Shamir, and Adleman, who published it in 1978. They weren't the absolute first โ€” a British intelligence agent named Clifford Cocks had the idea a few years earlier, but it was classified and the world didn't know. RSA's genius is that the math is simple enough to code in an afternoon, yet the security rests on a problem no one has solved for 2,000 years: how to factor huge numbers quickly. Number theorists have tried. They've all failed.

13Prime Bouncers
Scene 7
~~Of course, there's a lurking worry.~~ What if someone invents a fast factoring algorithm tomorrow? **The whole system
Prime Bouncers14
Scene 7

Of course, there's a lurking worry. What if someone invents a fast factoring algorithm tomorrow? The whole system collapses. Quantum computers โ€” still experimental โ€” could theoretically factor large numbers exponentially faster using something called Shor's algorithm. Cryptographers are already designing post-quantum encryption to prepare for that future. But for now, prime numbers keep the digital world's secrets locked up tight, thanks to a beautiful accident of mathematics: multiplication is easy, and factoring is hideously hard.

15Prime Bouncers
Scene 8
So the next time you buy something online or send a private message, ~~picture two enormous prime numbers standing guard
Prime Bouncers16
Scene 8

So the next time you buy something online or send a private message, picture two enormous prime numbers standing guard. They've shaken hands and multiplied into a number so big that all the computers on Earth, working together for centuries, couldn't pry them apart. You walked right through the math's front door. The eavesdroppers are still outside, trying every key on an impossibly long keychain, while your secret sails safely across the internet. That's the power of primes.

17Prime Bouncers

~ finis ~

Tiny picture books for big little questions.

โ€” a small constellation of questions โ€”
โœฆWonderleaf
Editions