From: Joe Thomas <jthomas@access.digex.net>
To: wcs@anchor.ho.att.com
Message Hash: 47a6632c4b54d6a62426f5e5631b5803ca2dd821d2a6be18006001363ddd68b1
Message ID: <Pine.3.89.9407052357.A3940-0100000@access1.digex.net>
Reply To: <9407042147.AA17444@anchor.ho.att.com>
UTC Datetime: 1994-07-06 03:18:10 UTC
Raw Date: Tue, 5 Jul 94 20:18:10 PDT
From: Joe Thomas <jthomas@access.digex.net>
Date: Tue, 5 Jul 94 20:18:10 PDT
To: wcs@anchor.ho.att.com
Subject: Re: Password entropy
In-Reply-To: <9407042147.AA17444@anchor.ho.att.com>
Message-ID: <Pine.3.89.9407052357.A3940-0100000@access1.digex.net>
MIME-Version: 1.0
Content-Type: text/plain
On Mon, 4 Jul 1994 wcs@anchor.ho.att.com wrote:
> On the other hand, collisions are infrequent - the probability of a
> pair of numbers having the same MD5 value is presumed to be 2**-128,
> and the usual birthday paradox calculations apply, so you'll probably
> find one if you take 2**64 random samples.
Minor quibble: It might be better to say that you'll probably *have* one
if you take 2**64 random samples. Finding the pair would be pretty hard,
and you'd need a lot of storage in the meantime.
Joe
Return to July 1994
Return to “wcs@anchor.ho.att.com (bill.stewart@pleasantonca.ncr.com +1-510-484-6204)”