Construction de Davies-Meyer
Un article de Wikipédia, l'encyclopédie libre.
Une construction de Davies-Meyer (ou fonction de Davies-Meyer) est une technique utilisée dans les fonctions de hachage cryptographiques.
Elle consiste à effectuer un XOR entre la sortie de la fonction de compression et la sortie de la compression précédente.
[modifier] Résistance
Avec une construction de ce type, il est facile de trouver un point fixe pour tout bloc provenant du message. Si l'on force à zéro, et que l'on trouve une manière d'inverser E sous cette contrainte alors on peut poser la relation suivante : car . En 1999, Drew Dean développe dans sa thèse une attaque basée sur cette propriété. Grâce à cette vulnérabilité qui permet de retrouver des préimages, les fonctions de hachage basées sur Davies-Meyer sont moins robustes.
[modifier] Articles connexes
[modifier] Pour en savoir plus
- Thèse de Bart Van Rompay au sujet des fonctions de hachage cryptographiques
- Chapitre 9 de Handbook of Applied Cryptography
Fonctions de hachage cryptographiques |
Algorithmes : AR | Boognish | FFT-hash | HAS-160 | Haval | MD2 | MD4 | MD5 | N-hash | PANAMA | RIPEMD | RIPEMD-128 | RIPEMD-160 | RIPEMD-256 | SHA-0 | SHA-1 | SHA-224 | SHA-256 | SHA-384 | SHA-512 | Snefru | StepRightUp | Tiger | VSH | Whirlpool |
Cryptanalyse : Paradoxe des anniversaires | Linéaire / Différentielle | Attaque par force brute | Effet avalanche | Pseudo-collision
Architecture : Remplissage | Fonction de compression | Construction de Merkle-Damgard | Construction de Miyaguchi-Preneel | Construction de Matyas-Meyer-Oseas | Construction de Davies-Meyer |
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |