SPUG:Re: Appropriateness of MD5

[Jeremy Mates]

On the other side of the coin, shorter (easier to store and type) hashes
have much greater odds of collisions.  The following eight character
hashes (reductions on the MD5 data) are used by applications like
OpenSSL.  OpenSSL can look up certificates from a directory of
certificate files named by the short hash; however, the number of
certificates is typically low, and certificates can also be stored
together in another file so again the odds of collisions are low.

perl -MDigest::MD5 -nl \
-e '$h = sprintf "%08x", unpack "N", Digest::MD5::md5($_);' \
-e 'print "$s{$h} $_ $h" if exists $s{$h}; $s{$h} = $_' /usr/share/dict/words

My words file has 234937 lines, and reports the following duplicates:

backvelder draftily dcb75a20
burlily hobbly 32e38c3a
footlock monosporous 68c7041c
Harrovian skag 68db67e7
Palaeothentidae trabacolo 8a52b103
preceptorially untaughtness 2a759a38
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 196 bytes
Desc: not available
Url : http://mail.pm.org/pipermail/spug-list/attachments/20030320/09b39bb3/attachment.bin