A recent proof of the ABC Conjecture has been released by one Shinichi Mochizuki. Now, I'm not well versed in mathematics but it would appear that this proof implies that finding prime factors could be greatly reduced in computation time. Is that right? Does this show that encryption that relies on prime factors can be cracked quicker? And if so is it possible that such an algorithm could be produced from these findings to do so either now or in the future?
migrated from security.stackexchange.com Sep 12 '12 at 13:51
This question came from our site for Information security professionals.
There are no known implications of the ABC Conjecture to RSA. The ABC problem doesn't have even a superficial resemblance to the security of RSA.
(The only point of connection is the fact that they both relate to prime numbers, but that is extremely thin. Much of number theory can say it is somehow related to prime numbers. It'd be like assuming that recent improvements in building fast sailboats for the America's Cup has implications for the possible future availability of a flying car, since they both involve fluids.)