Construction de Miyaguchi-Preneel

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 ${\displaystyle H_{i-1}~}$ la sortie du bloc précédent et ${\displaystyle H_{i}~}$ la sortie du bloc actuel. Le schéma de Miyaguchi-Preneel se présente alors comme suite :

${\displaystyle H_{i}=H_{i-1}\oplus X_{i}\oplus f(H_{i-1},X_{i})}$

où ${\displaystyle f(H_{i-1},X_{i})~}$ est la fonction de compression qui prend en entrée un bloc de données ${\displaystyle X_{i}~}$ (bloc provenant du fichier à hacher) et la sortie du bloc précédent ${\displaystyle H_{i-1}~}$. Cette fonction de compression est formée d'un chiffrement par bloc ${\displaystyle 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 ${\displaystyle g~}$. On peut formuler le schéma de cette manière :

${\displaystyle H_{i}=H_{i-1}\oplus X_{i}\oplus E(g(H_{i-1}),X_{i})}$

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

• Thèse de Bart Van Rompay au sujet des fonctions de hachage cryptographiques
• Chapitre 9 de Handbook of Applied Cryptography