Re:Mathematician-M.D. claims to have solved the 110-year-old...
by robertelder on Wednesday June 27, 2018 @10:23PM
(#17413595)
I think it's because any information we gain about the Riemann Hypothesis (Lindelöf hypothesis is implied by RH) gives us information about the distribution of prime numbers. Any time you gain information about the distribution of prime numbers you immediately gain information that can be applied to any form of cryptography that makes use of prime numbers. You could use this information either to break existing forms of cryptography faster, or apply it to building newer and stronger cryptography.
[ Parent
| on HN ]
Re:Mathematician-M.D. claims to have solved the 110-year-old...
by QML on Thursday June 28, 2018 @02:24AM
(#17414524)
We already have polynomial-time algorithm for primality testing [1]; not sure if a proof of the Riemann Hypothesis will affect cryptography by that much.
Re:Mathematician-M.D. claims to have solved the 110-year-old...
by mtzet on Thursday June 28, 2018 @04:56AM
(#17415176)
While I agree that a proof of the Riemann hypothesis is unlikely to matter for cryptographical purposes, neither does the AKS primality test. As with many asymptotically efficient algorithms, the constants are simply too large for it to be practical.
Re:Mathematician-M.D. claims to have solved the 110-year-old...
by Ar-Curunir on Thursday June 28, 2018 @03:55AM
(#17414923)
No, this is not true. Before this conjecture was proved, you could just assume it was true and see if it would lead anywhere. People already do that with the GRH. If it did have consequences, people would use the resulting algorithm regardless of whether the conjecture was true, because we believe to be almost certainly true. But even if you didn't believe that, you could see if the algorithm was effective by applying it to real world instances.
Re:Mathematician-M.D. claims to have solved the 110-year-old...
by hsienmaneja on Wednesday June 27, 2018 @10:25PM
(#17413604)
So, people hire you to break into their places... to make sure no one can break into their places?