1

Recent news reported about the discovery of a "Prime Conspiracy" which can be read about here.

In summary, researchers have discovered that the last digit of prime numbers have a greater predictability than random. The cited example is that primes ending in 9, have a 65% chance of the next prime ending in 1. I am curious if any thought has been generated around the impact this might have to cryptography, namely popular encryption methods like RSA?

Gilles 'SO- stop being evil'
  • 19,134
  • 4
  • 50
  • 92
Shane Andrie
  • 131
  • 1
  • 3
  • 2
    http://security.stackexchange.com/q/117440/49075 ​ ​ http://mathoverflow.net/q/233633/5810 ​ ​ ​ ​ ​ ​ ​ ​ –  Mar 15 '16 at 16:04
  • 5
    None. Zero. Zilch. The current season of The Bachelor has a better chance of affecting RSA encryption than this result. – pg1989 Mar 15 '16 at 17:20
  • 3
    Actually, it's not that "primes ending in 9 have a 65% chance for the next prime ending in 1", rather it's "for small primes ending in 9, the next prime has a 65% larger chance at ending in 1 than it has to end in 9". – poncho Mar 15 '16 at 18:55

0 Answers0