Collision de hachage
Une collision de hachage se produit lorsque deux entrées différentes produisent le même condensat.
Définition
Une collision de hachage apparaît lorsque deux entrées distinctes produisent le même condensat avec la même fonction de hachage. Des collisions existent forcément pour tout hash de taille fixe, car il y a plus d'entrées possibles que de sorties, mais un hash sûr les rend impraticables à trouver.
La résistance aux collisions compte lorsqu'un condensat identifie un contenu, signe des documents, compare des fichiers ou protège l'intégrité face à un attaquant.
Résistance aux collisions
Pour un hash idéal de n bits, une recherche générique de collision coûte environ 2^(n/2) opérations à cause de la borne des anniversaires. C'est différent de la résistance à la préimage, où l'objectif est de trouver une entrée pour un condensat précis et le coût générique est d'environ 2^n.
MD5 et SHA-1 ont des attaques de collision pratiques et ne doivent pas être choisis pour de nouveaux systèmes sensibles. SHA-256, SHA-512, SHA-3 et BLAKE2 sont des choix modernes lorsqu'ils sont utilisés dans la bonne construction.
Ce qu'une collision ne signifie pas
Une attaque par collision ne déchiffre pas un hash et ne révèle pas le message d'origine. Elle montre qu'un attaquant peut créer deux entrées différentes avec le même condensat, ce qui peut casser des signatures, certificats ou identifiants de contenu reposant sur l'unicité.
La sécurité de HMAC ne dépend pas uniquement de la résistance aux collisions de la même manière qu'une signature simple sur un condensat, mais les protocoles doivent tout de même choisir des fonctions de hachage actuelles et suivre leurs spécifications.
Non. Les collisions sont mathématiquement inévitables, mais un hash bien conçu rend la recherche de collisions utiles impraticable.
Non. L'inversion cherche une entrée pour un condensat donné; une collision cherche deux entrées différentes avec le même condensat.
Ils ont tous deux des attaques de collision pratiques, ce qui permet de créer des entrées différentes partageant un condensat dans les scénarios où la résistance aux collisions est importante.