Quel est le taux de choc pour md5? [fermé]
-
28-10-2019 - |
Question
Quelle est la probabilité pour le choc de l'algorithme md5? Je crois qu'il est extrêmement faible.
La solution
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é.
Autres conseils
Il génère une valeur de 128 bits. devrait donc le taux de choc accidentel de 2 -64 (à cause du paradoxe anniversaire).