[Cryptography] List of Proven Secure Ciphers / Hashes
Stephan Neuhaus
stephan.neuhaus at tik.ee.ethz.ch
Thu Sep 11 03:01:30 EDT 2014
On 2014-09-09 20:17, R. Hirschfeld wrote:
> on crypto practice. It depends on the nature of the proof. If it's
> by giving a practical efficient poly-time algorithm for an NP-complete
> problem, that's a game changer.
Apart from all the things Peter has already said, the "practical,
efficient" bit is the (often left-out) key here. It may be that P=NP,
but if the exponent is something ridiculous, like 10^10^10^10, even the
most efficient implementation in the world wouldn't crack RSA-2048 any
time soon, and you're faster with the (non-poly-time) general number
field sieve.
Fun,
Stephan
More information about the cryptography
mailing list