Construção de Miyaguchi-Preneel
Uma construção Miyaguchi-Preneel (ou função Miyaguchi-Preneel) é uma técnica usada em funções hash criptográficas. Foi inventado por Bart Preneel e Shoji Miyaguchi .
Essa estrutura usa um algoritmo de cifra de bloco como uma função de compressão . Sua arquitetura ainda é criptograficamente segura, pois não existe nenhum ataque conhecido contra ela. A pesquisa de Black, Rogaway e Shrimpton valida a robustez da construção Miyaguchi-Preneel. Na verdade, é uma variante reforçada da construção de Matyas-Meyer-Oseas .
A construção Miyaguchi-Preneel está presente na função hash criptográfica Whirlpool .
Definição formal
As funções hash criptográficas encadeiam vários blocos, cada bloco contém uma função de compressão que pega um pedaço de dados, "comprime" (com perda) e transmite o resultado para o próximo bloco. A saída do último bloco geralmente constitui a impressão final.
Tanto a saída do bloco anterior quanto a saída do bloco atual. O diagrama Miyaguchi-Preneel então se parece com este:
onde é a função de compressão que leva como entrada um bloco de dados (bloco do arquivo para hash) e a saída do bloco anterior . Esta função de compressão é formada por uma cifra de bloco que aceita dois dados como entrada. A entrada do bloco anterior passa primeiro por uma função . Podemos formular o diagrama desta forma:
No caso do Whirlpool , a criptografia é derivada de Rijndael e é chamada de "W".