Pour préciser et mettre ça en relation avec les fonctions de hachage, il s'agit du paradoxe des anniversaires. C'est pour cela qu'on parle d'une attaque avec 2^80 opérations dans le cas du SHA-1 (alors que les sorties font 160 bits). Pour un MD5, il "suffit" de tirer 2^64 messages aléatoires pour trouver une collision (avec une bonne probabilité). Pour être sûr à 90%, il faudrait comparer mutuellement 2^65 messages. Pour les anniversaires, avec environ 19 personnes, on a de bonne chance d'avoir 2 personnes avec la même date de naissance (racine de 365)
[^] # Re: et les distribs?
Posté par densmore . En réponse à la dépêche SHA-1 aurait été cassé. Évalué à 1.