Quel est le taux de choc pour md5? [fermé]

Question

Quelle est la probabilité pour le choc de l'algorithme md5? Je crois qu'il est extrêmement faible.

Answer 1

Vous devez hash environ 2 ^ 64 valeurs pour obtenir une seule collision entre eux, en moyenne, si vous ne pas essayer de créer délibérément des collisions. les collisions de hachage sont très similaires à la problème Anniversaire .

Si vous regardez deux valeurs arbitraires, la probabilité de collision est seulement 2 ^-128 .

Le problème avec md5 est qu'il est relativement facile de métier deux textes différents qui hachage à la même valeur. Mais cela exige une attaque délibérée, et ne se fait pas par hasard. Et même avec une attaque délibérée, il est actuellement impossible d'obtenir un texte brut correspondant à un hachage donné.

En bref md5 est sûr à des fins non de sécurité, mais rompu dans de nombreuses applications de sécurité.

Answer 2

Il génère une valeur de 128 bits. devrait donc le taux de choc accidentel de 2 ^-64 (à cause du paradoxe anniversaire).