Pseudo-collision
Cet article est une ébauche concernant la cryptologie.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
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).
v · m | |
---|---|
Algorithmes |
|
Cryptanalyse | |
Architecture |
v · m Mesures de sécurité cryptographique | |
---|---|
Cryptographie | |
Cryptanalyse de base | |
Cryptanalyse par canal auxiliaire | |
Cryptanalyse ciblée | |
Systèmes asymétriques | |
Fonctions de hachage |
|
Autres |
|
- Portail de la cryptologie