Construction De Davies-Meyer

Construction De Davies-Meyer

Construction de Davies-Meyer

Construction de Davies-Meyer

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.

Résistance

Avec une construction de ce type, il est facile de trouver un point fixe pour tout bloc M~ provenant du message. Si l'on force E(M,H_i)~ à zéro, et que l'on trouve une manière d'inverser E sous cette contrainte alors on peut poser la relation suivante : F(M,H_{i+1}) = E(M,H_i) \oplus H_i = H_i car 0 \oplus H = H. 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.

Articles connexes

Pour en savoir plus


Fonctions de hachage cryptographiques
Modifier
Algorithmes : AR | Boognish | FFT-hash | HAS-160 | Haval | MD2 | MD4 | MD5 | MD6 | 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 Portail de la cryptologie
Ce document provient de « Construction de Davies-Meyer ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Construction De Davies-Meyer de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Construction de davies-meyer — 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… …   Wikipédia en Français

  • Construction de Davies-Meyer — 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… …   Wikipédia en Français

  • Davies-Meyer — Construction de Davies Meyer Construction de Davies Meyer 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… …   Wikipédia en Français

  • Construction De Matyas-Meyer-Oseas — Une construction de Matyas Meyer Oseas (ou fonction de Matyas Meyer Oseas) est une technique utilisée dans les fonctions de hachage cryptographiques. Elle sera améliorée par Miyaguchi Preneel. Articles connexes …   Wikipédia en Français

  • Construction de matyas-meyer-oseas — Une construction de Matyas Meyer Oseas (ou fonction de Matyas Meyer Oseas) est une technique utilisée dans les fonctions de hachage cryptographiques. Elle sera améliorée par Miyaguchi Preneel. Articles connexes …   Wikipédia en Français

  • Construction de Matyas-Meyer-Oseas — Une construction de Matyas Meyer Oseas (ou fonction de Matyas Meyer Oseas) est une technique utilisée dans les fonctions de hachage cryptographiques. Elle sera améliorée par Miyaguchi Preneel. Articles connexes Construction de Merkle Damgård …   Wikipédia en Français

  • Construction De Miyaguchi-Preneel — Une construction de Miyaguchi Preneel (ou fonction de Miyaguchi Preneel) est une technique utilisée dans les fonctions de hachage cryptographiques. Elle a été inventée par Bart Preneel et Shoji Mayaguchi. Cette structure utilise un algorithme de… …   Wikipédia en Français

  • Construction de miyaguchi-preneel — Une construction de Miyaguchi Preneel (ou fonction de Miyaguchi Preneel) est une technique utilisée dans les fonctions de hachage cryptographiques. Elle a été inventée par Bart Preneel et Shoji Mayaguchi. Cette structure utilise un algorithme de… …   Wikipédia en Français

  • Construction De Merkle-Damgård — Dans le cadre des fonctions de hachage cryptographiques, la construction de Merkle Damgård est une construction algorithmique qui permet de résoudre le problème du hachage cryptographique en acceptant un message de taille quelconque tout en… …   Wikipédia en Français

  • Construction de Merkle-Damgard — Construction de Merkle Damgård Dans le cadre des fonctions de hachage cryptographiques, la construction de Merkle Damgård est une construction algorithmique qui permet de résoudre le problème du hachage cryptographique en acceptant un message de… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”