News for hackers. Stuff that matters.
Re:The puzzle that started complexity theory. by cdavidcash on Monday December 20, 2010 @09:30PM (#2026664)
The suggested solution (modular squaring) already reduces to factoring. http://en.wikipedia.org/wiki/One-way_function#Modular_squari...

(And we'd use a cryptographic hash function anyway.)

Re:The puzzle that started complexity theory. by eru on Tuesday December 21, 2010 @01:50PM (#2028842)
Thanks!