. . "La r\u00E9sistance aux collisions est une propri\u00E9t\u00E9 des fonctions de hachage cryptographiques : une fonction de hachage cryptographique H est r\u00E9sistante aux collisions s\u2019il est difficile de trouver deux entr\u00E9es qui donnent la m\u00EAme valeur de hachage ; c\u2019est-\u00E0-dire deux entr\u00E9es A et B de telles que : , et A \u2260 B."@fr . "9761207"^^ . "Kollisionsresistenz"@de . . . . . . "178676240"^^ . "Mathematics of Public Key Cryptography"@fr . "622016"^^ . . . . . "Collision resistance"@en . . . . "en"@fr . . . . "2008"^^ . . . "2012"^^ . "Cambridge university press"@fr . . . . . . . "5169"^^ . . . "7"^^ . . . . . "R\u00E9sistance aux collisions"@fr . "https://www.math.auckland.ac.nz/~sgal018/crypto-book/ch3.pdf|format=pdf|libell\u00E9=Galbraith 2012"@fr . . "Steven Galbraith"@fr . . . . "La r\u00E9sistance aux collisions est une propri\u00E9t\u00E9 des fonctions de hachage cryptographiques : une fonction de hachage cryptographique H est r\u00E9sistante aux collisions s\u2019il est difficile de trouver deux entr\u00E9es qui donnent la m\u00EAme valeur de hachage ; c\u2019est-\u00E0-dire deux entr\u00E9es A et B de telles que : , et A \u2260 B. Une fonction de hachage avec plus d\u2019entr\u00E9es que de sorties doit n\u00E9cessairement g\u00E9n\u00E9rer des collisions. Consid\u00E9rons une fonction de hachage telle que SHA-256 qui produit une sortie de 256 bits \u00E0 partir d\u2019une entr\u00E9e d\u2019une longueur arbitraire. Comme la fonction doit g\u00E9n\u00E9rer une des 2256 sorties pour chaque membre d\u2019un ensemble beaucoup plus vaste d\u2019entr\u00E9es, le principe des tiroirs garantit que certaines entr\u00E9es auront la m\u00EAme valeur de hachage. La r\u00E9sistance aux collisions ne signifie pas qu\u2019il n'y a pas de collisions, mais seulement que les collisions sont difficiles \u00E0 trouver. Le paradoxe des anniversaires illustre la limite sup\u00E9rieure de la r\u00E9sistance aux collisions : si une fonction de hachage produit N bits de sortie, un attaquant qui teste 2N/2 (ou ) op\u00E9rations de hachage sur des entr\u00E9es al\u00E9atoires est susceptible de trouver deux sorties identiques. S\u2019il existe une m\u00E9thode plus facile que cette attaque par force brute pour trouver deux sorties identiques, la fonction de hachage est consid\u00E9r\u00E9e comme inad\u00E9quate pour servir de fonction de hachage cryptographique. Les fonctions de hachage cryptographiques sont g\u00E9n\u00E9ralement con\u00E7ues pour \u00EAtre r\u00E9sistantes aux collisions. Cependant, de nombreuses fonctions de hachage que l'on croyait r\u00E9sistantes aux collisions ont \u00E9t\u00E9 cass\u00E9es. Par exemple, on conna\u00EEt maintenant des techniques plus efficaces que la force brute pour trouver des collisions pour les fonctions de hachage MD5 et SHA-1. D'un autre c\u00F4t\u00E9, il existe des preuves math\u00E9matiques que, pour certaines fonctions de hachage, la recherche de collisions est au moins aussi difficile que certains probl\u00E8mes math\u00E9matiques difficiles comme la factorisation ou le logarithme discret. On dit que ces fonctions ont \u00E9t\u00E9 prouv\u00E9es s\u00FBres."@fr . . . "http://cseweb.ucsd.edu/~mihir/papers/gb.pdf|format=pdf|titre="@fr . . . "3.5"^^ .