you are viewing a single comment's thread
view the rest of the comments
[–] 2 points 14 hours ago (1 child)

i know nothing about math

i knew quantum computing was already putting pressure on cryptography, but does this proof ultimately mean that cryptography using prime numbers will become a thing of the past?

  • source
  • hideshow 1 child comment
  • [–] 2 points 9 hours ago*

    I know a modest amount about math (happy to be corrected), and I’m pretty sure the answer is no, because people have already built and run better-optimized routines for factoring primes by assuming the hypothesis is true.

    Now we know that those routines are (allegedly) giving valid answers, which was unproven before, but the gains are likely marginal. The proof doesn’t let us do anything new we couldn’t do before.

  • source
  • parent