2
$\begingroup$

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

If solved, what results we will have in Cryptography?

$\endgroup$
  • 4
    $\begingroup$ Nothing, because people have quite often assumed RH to hold anyways. $\endgroup$ – SEJPM Sep 27 '18 at 9:05
  • $\begingroup$ This is what in my mind, when I see the new. $\endgroup$ – kelalaka Sep 27 '18 at 9:06
4
$\begingroup$

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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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