Davies-Meyer

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 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

  • 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

  • Meyer Prinstein — Meyer (auch Myer) Prinstein (* 22. Dezember 1878 in Szczuczyn, Woiwodschaft Podlachien, Polen; † 10. März 1925 in New York City) war ein US amerikanischer Leichtathlet und mehrfacher Olympiasieger im Weit …   Deutsch Wikipedia

  • Meyer Prinstein — Meyer Prinstein …   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

  • Matyas-Meyer-Oseas — Construction de Matyas Meyer Oseas 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… …   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

  • Chris Davies — For other people named Chris Davies, see Chris Davies (disambiguation). Chris Davies Member of the European Parliament for North West England Incumbent …   Wikipedia

Share the article and excerpts

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