Construction de Merkle-Damgard
- 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 taille quelconque tout en produisant une sortie de taille fixe, et en satisfaisant les contraintes de sécurité liées à la cryptographie :
- résistance aux collisions (difficulté de trouver deux messages distincts qui produisent la même empreinte)
- résistance aux attaques sur les préimages (difficulté de trouver un message à partir de son empreinte, difficulté de forger un deuxième message produisant la même empreinte que le premier)
Construction de Merkle-Damgård avec la fonction de compression
f et le vecteur d'initialisation
IV
La construction de Merkle-Damgård emploie une fonction de compression avec une entrée et une sortie de taille fixe, et divise le message à hacher en blocs de taille fixe. Les blocs sont ensuite envoyés les uns après les autres dans la fonction de compression. Le résultat de chaque compression est ensuite transmis au bloc suivant selon plusieurs schémas :
Le premier bloc utilise un vecteur d'initialisation constant puisque aucun autre bloc ne le précède.
La construction de Merkle-Damgård produit un hachage résistant aux collisions pour autant que la fonction de compression utilisée est également résistance aux collisions. De la qualité de la fonction de compression dépendra la résistance de l'algorithme à la cryptanalyse. Le principe de Merkle-Damgård est utilisé notamment dans MD5 et SHA-1.
Portail de la cryptologie
Catégorie : Algorithme de hachage
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Construction de Merkle-Damgard de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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-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-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
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
Merkle-Damgård — 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
Merkle–Damgård construction — In cryptography, the Merkle–Damgård construction or Merkle–Damgård hash function is a method to build collision resistant cryptographic hash functions from collision resistant one way compression functions.[1]:145 This construction was used in… … Wikipedia
Merkle-Damgård construction — In cryptography, the Merkle Damgård construction or Merkle Damgård hash function is a method to build cryptographic hash functions. All popular hash functions follow this generic construction.A cryptographic hash function must be able to process… … Wikipedia
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 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 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
