3 ms·
> Theoretically, the digests are supposed to be unique for every file, message, or other input fed into the function Given that the digests are shorter than t
by fortran77 6y ago
> Theoretically, the digests are supposed to be unique for every file, message, or other input fed into the function
Given that the digests are shorter than the messages they are meant to identify, this is not at all a "theoretical" possibility (you can prove this with a "pigeonhole" proof).
- dasnab 6y agoI think they meant that the input should be unique for every two inputs actually fed into the function. That is, there are many, many collisions, but they won't ever be found in our lifetime.