Front page | perl.perl5.porters |
Postings from October 2002
From: Dave Mitchell
October 1, 2002 01:19
Message ID: 20021001091732.A5026@fdgroup.com
On Mon, Sep 30, 2002 at 04:41:30PM -0700, Brent Dax wrote:
> 'Brian Ingerson':
> # then you call the internal HASH (storable->md5 or
> I have one more concern. I don't know the details of MD5, so I don't
> know how remote this possibility is, but what if two different data
> structures MD5 out the same? Like I said, I don't know much about MD5,
> but it would seem to me that any time you reduce a ton of arbitrary
> strings to thirty-two hexits, you'll get a collision at least once or
MD5 is intended to be a cyptographically strong hash function - ie
digital signatures etc rely on the improbability of being able to
engineer a collision.
Assuming your program maintained a million-key hash, and updated the hash
a million times per second, you might expect a collision once every
10,000,000,000,000,000,000 years or so. If you're worried, use
SHA, which would increase that to 1E38 years or so.
This email is confidential, and now that you have read it you are legally
obliged to shoot yourself. Or shoot a lawyer, if you prefer. If you have
received this email in error, place it in its original wrapping and return
for a full refund. By opening this email, you accept that Elvis lives.