you are viewing a single comment's thread
view the rest of the comments
[–] 20 points 10 hours ago (2 children)

It’s counter proof would have been monumental. This is big. Perhaps the biggest of ours and a few generations surrounding, but not practically so.

It changes little. It’s the result we’ve come to expect. Some other conjectures will use it, maybe Goldbach.

But the disproof would have hurt a lot of number theory, maybe engineering, and probably crypto.

  • source
  • parent
  • hideshow 2 child comments
  • [–] 6 points 10 hours ago (1 child)

    Could primes being predictable result in a weakening of the design of encryption because it would be easier to calculate large primes?

  • source
  • parent
  • hideshow 1 child comment
  • [–] 14 points 9 hours ago

    No, not directly at least. Encryption relies on the difficult nature of factorisation, not knowing if a specific number can't be factorised (is prime).

    • Possibly some of the internal components of this could be extended to help factorisation problems (but also possibly not)
    • Most modern encryption algorithms moved away from primes because of other weaknesses like quantum factorisation anyway
  • source
  • parent