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

There are an infinite amount of things that hash to a given hash.

For something of the size of half life 3 (about 2GB? no idea), the number of collissions would be far more than the number of atoms in the universe.



To provide a much tighter bound, you reach "atoms in the universe" levels of collision once your hash inputs are 260-270 bits bigger than the hash output. No need for even a single kilobyte.

Almost a "Graham's number" level of understatement.




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

Search: