Miyaguchi-Preneel

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

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 Miyaguchi-Preneel ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article 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

  • 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

  • Bart Preneel — Bart Preneel, cryptologue belge et professeur à la Katholieke Universiteit Leuven où il est directeur du groupe COSIC (Computer Security and Industrial Cryptography). Preneel est l un des auteurs de la fonction de hachage RIPEMD 160. Avec Shoji… …   Wikipédia en Français

  • Bart Preneel — Infobox Person image size = 150px name = Bart Preneel caption = birth date = residence = flagicon|Belgium Leuven known for = Hash Functions occupation = Professor, COSIC website = http://homes.esat.kuleuven.be/ preneel/Bart Preneel is a Belgian… …   Wikipedia

  • Bart Preneel — (* 1963) ist ein belgischer Kryptologe und Professor an der Katholieke Universiteit Leuven.[1] Er ist Präsident der International Association for Cryptologic Research.[2] Zu seinen bedeutenden Beiträgen auf dem Gebiet der symmetrischen… …   Deutsch Wikipedia

  • One-way compression function — In cryptography, a one way compression function is a function that transforms two fixed length inputs to an output of the same size as one of the inputs. The transformation is one way , meaning that it is difficult given a particular output to… …   Wikipedia

  • Kryptologische Hash-Funktion — Eine kryptologische Hashfunktion ist eine spezielle Hashfunktion mit weiteren Eigenschaften. Eine kryptologische Hashfunktion sollte zumindest eine Einwegfunktion sein. Eine Hashfunktion ist eine Funktion, die eine Zeichenfolge beliebiger Länge… …   Deutsch Wikipedia

  • Kryptologische Hashfunktion — Eine kryptologische Hashfunktion oder kryptographische Hashfunktion ist eine spezielle Form der Hashfunktion, welche zusätzlich kollisionsresistent oder eine Einwegfunktion (oder beides) ist. Eine Hashfunktion ist eine Funktion, die eine… …   Deutsch Wikipedia

  • 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

Share the article and excerpts

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