4 ms·
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 woul
by isostatic 8y ago
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.
- Dylan16807 8y agoTo 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.