Collision (cryptologie)
- Collision (cryptologie)
-
En cryptographie, une collision désigne une situation dans laquelle deux données ont un résultat identique avec la même fonction de hachage. Les collisions sont inévitables dès lors que l'ensemble de départ (données fournies) de la fonction de hachage est d'un cardinal supérieur strictement à l'ensemble d'arrivée (empreintes). Ce problème est une déclinaison du principe des tiroirs.
La conséquence de ces collisions dépend de leurs applications. Si les empreintes ont été calculées afin d'identifier des données similaires, telles des chaînes d'ADN, alors les fonctions de hachage seront conçues de telle sorte à maximiser la probabilité des collisions entre des données presque identiques. A l'opposé, si l'objectif est de contrôler l'intégrité des données, tel un fichier que l'on a transféré et dont on veut être sûr qu'aucun bit n'ait été altéré lors du transfert, les fonctions de hachage devront minimiser la probabilité des collisions entre des données presque identiques.
Dans la pratique, les collisions sont en général indésirables. Toute collision dans une table de hachage augmente le coût moyen de recherche d'une donnée dans la table. Lorsque les empreintes sont utilisées pour détecter des fichiers doublons, une collision peut entraîner la suppression définitive d'un fichier si le système ne compare pas les deux fichiers avant de supprimer ce qu'il pense être le doublon. Les collisions représentent également une menace pour la sécurité informatique dans certains systèmes. Il en résulte une recherche importante dans la conception d'algorithmes minimisant le nombre de collisions et/ou rendant plus difficile leur génération.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Collision (cryptologie) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Pseudo-collision — En cryptographie, on parle de pseudo collision pour désigner deux résultats issus d une même fonction de hachage qui présentent des similitudes significatives. Une signature A et une signature B peuvent par exemple avoir 70% de leur bits en… … Wikipédia en Français
Fonction De Hachage — On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage sont utilisées en… … Wikipédia en Français
Fonction de hachage cryptographique — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Fonction de hash — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Fonction de hashage — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Fonctions de hachage — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Hash — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Hash code — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Hashage — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
SHA-1 — Une itération de SHA 1 avec deux rotations vers la gauche et une fonction non linéaire qui dépend du numéro d itération, deux autres variables interviennent à chaque tour SHA 1 (Secure Hash Algorithm) est une fonction de hachage cryptographique… … Wikipédia en Français
