Re:Ask HN: If P = NP is Bitcoin doomed to fail?
by lacker on Monday April 15, 2013 @09:18PM
(#5555585)
It depends. If it turns out that every NP problem has an O(n^1000) solution, but no better, then P = NP but it won't matter much in practice. On the other hand, if every NP problem has an O(n) solution, then the entire field cryptography will be thrown into disarray. Not just Bitcoin but SSL and secure hashing will be in trouble.
If I were you, I wouldn't worry about the "P = NP" case. It is much more likely than an application-specific attack is found.
If I were you, I wouldn't worry about the "P = NP" case. It is much more likely than an application-specific attack is found.