Re: duplicate files and recent changes

[Hubert Chan <hubert@uhoreg.ca>]

[-- Attachment #1: Type: text/plain, Size: 895 bytes --]

>>>>> "Valdis" =3D=3D Valdis Kletnieks <Valdis.Kletnieks@vt.edu> writes:

Valdis> On Thu, 06 Jun 2002 13:25:05 +0400, Oleg Drokin said:
>> But MD5 may be identical for different files.

Valdis> Only a 2**128 chance of that.  If you know a way to force a hash
Valdis> collision more frequently than that, the crypto world wants to
Valdis> hear from you.. ;)

You probably wanted to say "one in 2**128 chance".  2**128 is a pretty
big probability that it would happen! :-)

Technically, the probability is actually somewhere between one in 2**128
and one in 2**127 (depending on how many files you have), due to the
birthday attack.  But one in 2**127 is still pretty small.

=2D-=20
Hubert Chan <hubert@uhoreg.ca> - http://www.uhoreg.ca/
PGP/GnuPG key: 1024D/124B61FA
Fingerprint: 96C5 012F 5F74 A5F7 1FF7  5291 AF29 C719 124B 61FA
Key available at wwwkeys.pgp.net.   Encrypted e-mail preferred.

[-- Attachment #2: Type: application/pgp-signature, Size: 188 bytes --]