Jump to content
Please support this forum by joining the SH Patreon ×
Sturgeon's House

Mathematicians Discover Pattern in Prime Numbers

Recommended Posts

The terminal digit of consecutive prime numbers is not randomly distributed in the first hundred million prime numbers.


The comments at Bruce Schneier's blog took a look at this as well.  Anything having to do with patterns in prime numbers is potentially important to cryptography, since modern asymmetric encryption (the kind used for banking and other important stuff) relies on the difficulty of manipulating very large prime numbers.  If there are patterns that weren't recognized before, it might be easier to manipulate primes than was hitherto recognized, and that might mean that asymmetric encryption using prime numbers is less secure than previously thought.

Link to comment
Share on other sites

Once you go ECC you'll never... uh... Not do ECC?


That's pretty much been the retort whenever someone has proposed that there might be systematic weaknesses in integer factorization, or that the NSA has known one for years and kept it to themselves, &c.  I didn't mean to imply that an efficient way to factor primes would change the world, just a lot of people would have to change their encryption software in a very big hurry.  I admit to considerable ignorance on the specifics though; aren't discrete logarithms and elliptical curve schemes slower?

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Create New...