( samuf | 2008. 12. 31., sze – 13:56 )

Ahhoz nem kell túl nagy matematika, hogy belátható legyen, ha egy adathalmazból generálsz egy másik adathalmazt, de a generált adathalmaz kisebb mérető, akkor mindenképpen lesznek azonosak.
Pl 1-1000 minden számhoz generálsz egy számot 1-10, akkor mindenképpen lesznek azonosak, bármilyen algoritmust is használsz.
A kihívás abban van, hogy találj egy értelmes adathalmazból generált hash-hez egy olyan adathalmazt ami, ugyancsak értelmes és a hash-e megegyezik. Ezt matematikailag be lehet bizonyítani, de a nagy kérdés, hogy a jelenlegi számítási kapacitások mellett, ez belátható időn belül megoldható-e.
Ezek szerint az MD5 (128bit) törhető, de az SHA1 (160bit) is törhető "matematikailag" csak hát tovább tart.