Re: md5() algorithm, probabilities
| From: | Stanislav Malyshev | 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