Cryptographic hash uniquness (was [Haskell-cafe] Simple network client)

[Bulat Ziganshin]

Hello Peter,

Thursday, January 31, 2008, 8:01:36 PM, you wrote:

> files with different content generating the same hash)... My
> intuition told me that the odds of two cryptographic hashes (on
> meaningful content) colliding was much less than the earth being
> destroyed by an asteroid... But this is just intuition... What does
> computer science tell us about this?

you may be interested to know that widely used rsync algorithms relies
on 128-bit hashes and its author speculated about its reliability:

http://samba.org/~tridge/phd_thesis.pdf


-- 
Best regards,
 Bulat                            mailto:Bulat.Ziganshin at gmail.com