RHJPPLe 11/07/2010 à 19:37
Si tu calcules l'empreinte d'une donnée d'un octet de longueur de plus que celle de l'empreinte, alors tu as en moyenne 255 données différentes de même longueur qui donnent la même empreinte. Et c'est vrai quel que soit l'algorithme utilisé... Il y a en plus toutes les collisions dues aux données d'une taille différente (1 pour une longueur d'empreinte, 65536 pour deux octets de plus...).
La force des meilleurs algorithmes est de rendre difficile la recherche d'une donnée (quelle que soit sa longueur) donnant une empreinte particulière.