New Findings About Prime Number Distribution Almost Certainly Irrelevant to Cryptography

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

Description

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.