The Majesty of Numbers: Finding Your Prime
How we turn a name into a 128-bit digital signature that's yours and yours alone.
When you receive your prime number from A Prime for You, you’re not just getting a random digit. You’re getting a specific, mathematically significant “address” in the infinite landscape of numbers — one that was derived directly from your name.
How does it work? Let’s take a look under the hood.
The Atoms of Arithmetic
Primes are the “atoms” of mathematics. Just as every molecule in the universe is built from a specific combination of elements (like hydrogen or oxygen), every number in existence is built from a specific combination of primes.
Because primes cannot be divided into smaller whole numbers, they are the fundamental building blocks of all logic. Finding one is like discovering a new star in the sky: it’s always been there, but now it has a name.
From Names to Numbers
To find your prime, we use a process called hashing. Think of it like a digital fingerprint. When you enter your name, we use an algorithm (SHA-256) to convert those letters into a unique 128-bit seed.
This seed is a number so large it’s hard to visualize. To give you an idea, a 128-bit number is roughly:
340,282,366,920,938,463,463,374,607,431,768,211,455
That’s a 39-digit number. For comparison, there are only about $10^{80}$ atoms in the entire observable universe. Our search space is vastly smaller than that, but still so enormous that your prime is truly a needle in a cosmic haystack.
The Miller-Rabin Hunt
Once we have your seed, the hunt begins. We start at that number and begin testing every odd number that follows. We’re looking for a number that passes the Miller-Rabin Primality Test.
This test is one of the most elegant tools in computer science. Instead of trying to divide the number by every possible smaller number (which would take longer than the age of the universe), we use modular exponentiation. By testing the number against 16 different “bases,” we can prove with astronomical certainty that it is prime.
If a number passes all 16 tests, the probability that it’s not prime is less than 1 in 4 billion… squared. It’s more likely that a meteorite will hit your computer at the exact moment you’re reading this than it is for us to give you a “fake” prime.
The Euclid Connection
You might notice your Registry ID starts with E-IX.20. This is our tribute to Euclid, the ancient Greek mathematician who proved that primes are infinite in his book Elements (Book IX, Proposition 20).
Because of Euclid, we know we’ll never run out of primes. No matter how many people register, there will always be a “fresh” prime waiting to be discovered.
Why 128 Bits?
We chose 128 bits because it’s the perfect balance of “huge” and “manageable.” It’s large enough to be unique for everyone on Earth, yet small enough to fit on a certificate and be used in modern cryptographic systems.
Your prime is a digital signature of your identity — a piece of the infinite, captured just for you.
Euclid would be proud. (And probably very confused by computers, but he’d get the math eventually.)