Re: md5() algorithm, probabilities

From: Date: Fri, 21 Jul 2000 10:33:23 +0000
Subject: Re: md5() algorithm, probabilities
References: 1  Groups: php.dev 
Request: Send a blank email to php-dev+get-25330@lists.php.net to get a copy of this message
w>> said that if the pass phrase entered is long enough, the resulting MD5 w>> hash will be statisically random. w>> That does not say anything about matching hashes in relation to string w>> length. Being statistically random means probability of two strings to collide is the same as probability of two random hashes to collide, IIRC. I.e., 1/2^$LENGTH_OF_THE_HASH. If you interested in *real* analysis, just take Shneier's Applied Cryptography, 2ed, and study :) -- Stanislav Malyshev stas@zend.com +972-3-6139665

« previous php.dev (#25330) next »