Re:Why you shoud never use your favorite password on News.YC...
by rw on Saturday May 31, 2008 @09:51PM
(#205573)
Provided, of course, that P != NP.
[ Parent
| on HN ]
Re:Why you shoud never use your favorite password on News.YC...
by tptacek on Saturday May 31, 2008 @10:19PM
(#205583)
Message digest functions are not, generally, number-theoretic.
Re:Why you shoud never use your favorite password on News.YC...
by cperciva on Saturday May 31, 2008 @11:41PM
(#205620)
How is this relevant? The question of P ?= NP isn't limited to number-theoretic functions -- if P = NP then it is possible to find a preimage to any (polynomial time) hash function in polynomial time.