Pseudo-collision
Dans l'article suivant, nous plongerons dans le monde fascinant de Pseudo-collision. De ses origines à son évolution aujourd’hui, nous explorerons tous les aspects liés à ce sujet. Nous découvrirons son impact dans différents domaines, ses relations avec d'autres domaines d'études et sa pertinence dans la société contemporaine. À travers une analyse approfondie et détaillée, nous examinerons les différents points de vue et avis d'experts qui nous permettront de mieux comprendre l'importance et la pertinence de Pseudo-collision dans le monde d'aujourd'hui.
Cet article est une ébauche concernant la cryptologie.
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 leurs bits en commun lorsqu'on les compare deux par deux. La recherche de pseudo-collisions précède la découverte d'une faille, nommée collision complète, qui rend la fonction de hachage « non-cryptographique ».
Une attaque qui recherche des pseudo-collisions n'est pas très utile a priori mais peut s'avérer fatale si l'empreinte générée par la fonction de hachage est tronquée ou est soumise à une transformation particulière qui la rend plus vulnérable (par exemple, prendre un bit sur deux pour faire une empreinte plus courte).
