That’s some black magic math that lets you take a pair of big primes. Keep one for yourself, give the other to the world. You can then encrypt or sign things with your number, and everyone with the public prime can decrypt or verify that you signed it. And vice versa, people can encrypt things that only you can decode.
As I recall, it all relies on the fact that it’s a lot of work trying to find suitable primes for this. Knowing the pattern to how often primes occur can make it easier to break. This proof only predicts how many primes we’ll find, so it’s the basis for it.
We love using big primes for public key cryptography.
That’s some black magic math that lets you take a pair of big primes. Keep one for yourself, give the other to the world. You can then encrypt or sign things with your number, and everyone with the public prime can decrypt or verify that you signed it. And vice versa, people can encrypt things that only you can decode.
As I recall, it all relies on the fact that it’s a lot of work trying to find suitable primes for this. Knowing the pattern to how often primes occur can make it easier to break. This proof only predicts how many primes we’ll find, so it’s the basis for it.