Re: md5() algorithm, probabilities
| From: | Sascha Schumann | Date: | Thu, 20 Jul 2000 19:37:17 +0000 |
| Subject: | Re: md5() algorithm, probabilities | ||
| References: | 1 | Groups: | php.dev |
| Request: | Send a blank email to php-dev+get-25282@lists.php.net to get a copy of this message | ||
On Thu, 20 Jul 2000, waldschrott wrote:
> > MD5
> > attack
> > collision
>
> quite a lot of information, but nothing regarding my question, it is
> said that if the pass phrase entered is long enough, the resulting MD5
> hash will be statisically random.
> That does not say anything about matching hashes in relation to string
> length.
> I´ll assume that it generates unique hashes out of everything. :)
Nope, but the probability that it happens is really low. One
of the first hits found by Google was this paper, discussing
various attacks against MD5:
http://www.cranfield.ac.uk/docs/email/pgp/pgp-attack-faq.txt
(start reading at "The one-way hash")
- Sascha