"Sir Michael Atiyah claims to have demonstrated a simple solution to the Riemann hypothesis".

If solved, what results we will have in Cryptography?

  • 4
    Nothing, because people have quite often assumed RH to hold anyways. – SEJPM Sep 27 at 9:05
  • This is what in my mind, when I see the new. – kelalaka Sep 27 at 9:06
up vote 4 down vote accepted

Nothing. The Riemann hypothesis would have some implications about the distribution of prime numbers. No cryptosystem uses the distribution of prime numbers for security, so there would be no effects on any current cryptosystem.

One cryptosystem in particular, RSA, uses prime numbers. But it doesn't use the distribution of prime numbers in any way, just the difficulty of factoring composite numbers which are the product of two large primes.

As a (strained) analog it would be like thinking that finding some information about the relation of total roadway length to population in countries and wondering how it would change mapping. Sure, maps draw roads, and countries, but the statistical information isn't relevant.

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.