A few obvious questions….
If everyone needs a different prime number, won’t we run out?
- About 10151 prime numbers < 512 bits
What is two people accidentally pick the same prime number?
If someone creates a database of all primes, won’t he be able to use the database to break public-key algorithms?