News for hackers. Stuff that matters.
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.
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.
Re:Why you shoud never use your favorite password on News.YC... by tptacek on Saturday May 31, 2008 @11:44PM (#205623)
You're right.