Message digest functions are not, generally, number-theoretic. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		tptacek on June 1, 2008 \| parent \| context \| favorite \| on: Why you shoud never use your favorite password on ... Message digest functions are not, generally, number-theoretic.

cperciva on June 1, 2008 [–]

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.

tptacek on June 1, 2008 | [–]

You're right.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact