Construction de Miyaguchi-Preneel

Construction de Miyaguchi-Preneel
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 chiffrement par bloc en tant que fonction de compression. Son architecture est encore sûre du point de vue cryptographique puisque aucune attaque connue n'existe à son sujet. Des recherches menées par Black, Rogaway et Shrimpton valident la robustesse de la construction de Miyaguchi-Preneel. Elle est en fait une variante renforcée de la construction de Matyas-Meyer-Oseas.

La construction de Miyaguchi-Preneel est présente dans la fonction de hachage cryptographique Whirlpool.

Définition formelle

Les fonctions de hachage cryptographiques chaînent plusieurs blocs, chaque bloc contient une fonction de compression qui prend une donnée, la "compresse" (à perte) et transmet le résultat au bloc suivant. La sortie du dernier bloc constitue en général l'empreinte finale.

Soit H_{i-1}~ la sortie du bloc précédent et H_{i}~ la sortie du bloc actuel. Le schéma de Miyaguchi-Preneel se présente alors comme suite :

H_{i} = H_{i-1} \oplus X_i \oplus f(H_{i-1}, X_i)

où f(H_{i-1}, X_i)~ est la fonction de compression qui prend en entrée un bloc de données X_i~ (bloc provenant du fichier à hacher) et la sortie du bloc précédent H_{i-1}~. Cette fonction de compression est formée d'un chiffrement par bloc E~ qui accepte deux données en entrée. L'entrée provenant du bloc précédent passe au préalable à travers une fonction g~. On peut formuler le schéma de cette manière :

H_{i} = H_{i-1} \oplus X_i \oplus E(g(H_{i-1}), X_i)

Dans le cas de Whirlpool, le chiffrement E~ est dérivé de Rijndael et se nomme "W".

Liens externes


v · Fonctions de hachage cryptographiques
Algorithmes APR1 · AR · Boognish · FFT-hash · HAS-160 · Haval · MD2 · MD4 · MD5 · MD6 · N-hash · PANAMA · RIPEMD · RIPEMD-128 · RIPEMD-160 · RIPEMD-256 · Famille SHA (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-Damgård · Construction de Miyaguchi-Preneel · Construction de Matyas-Meyer-Oseas · Construction de Davies-Meyer

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • 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

  • Miyaguchi-Preneel — Construction de Miyaguchi Preneel 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… …   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 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 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

  • 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

Share the article and excerpts

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