3 ms·
Doesn't the theory of infinite collisions existing, require that you are nit restricting the file size? The combination of "the hashes match" and the file sizes
by IgorPartola 16y ago
Doesn't the theory of infinite collisions existing, require that you are nit restricting the file size? The combination of "the hashes match" and the file sizes are roughly the same would seem to go beyond a reasonable doubt.
- Dylan16807 16y agoNot really. Let's use for example a 256 bit hash and a 1KB file. That means you have about 2 ^ (1024 * 8 - 256) collisions that are the exact right size. Close enough to infinite for any file that's at least a hundred bytes. The more pressing concern is how hard it is to fake a particular hash.
- InnocentB 16y agoHowever, Igor's statement does hold true for (some) hashes that are at least as long as the maximum file size :P
- IgorPartola 16y agoThanks for explaining. +1.