(November 14, 2012 at 12:48 pm)apophenia Wrote: Does the proof of the ABC conjecture mean that public key cryptography is doomed to obsolescence?Not in the slightest. Public key cryptography and the ABC conjecture are only linked by the fact they both concern prime numbers. However, public key cryptography does not use, nor does it depend on anything a proof of the ABC conjecture would call into doubt, or make insecure.
Public key cryptography (at least, RSA) depends on the complexity of prime factorization.