New Findings About Prime Number Distribution Almost Certainly Irrelevant to Cryptography

Type schneier
Reporter Bruce Schneier
Modified 2018-09-21T19:14:21


Lots of people are e-mailing me about this new result on the distribution of prime numbers. While interesting, it has nothing to do with cryptography. Cryptographers aren't interested in how to find prime numbers, or even in the distribution of prime numbers. Public-key cryptography algorithms like RSA get their security from the difficulty of factoring large composite numbers that are the product of two prime numbers. That's completely different.