Does anyone know of Rainbow table-like pre-computation that could be used to cra... | Hacker News

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

		andreyf on Sept 9, 2007 \| parent \| context \| favorite \| on: Coding Horror: Rainbow Hash Cracking Does anyone know of Rainbow table-like pre-computation that could be used to crack any private/public key systems?

tempo on Sept 9, 2007 [–]

Store the prime factorization of all numbers up to, say, 2^128.

almost on Sept 10, 2007 | [–]

I hear Bruce Schneier once calculated all those in his head over lunch.

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