Функция Миагути — Пренеля

Шаблон:Нет ссылок Односторонняя функция сжатия Миагучи — Пренеля (Шаблон:Lang-en) является расширенным вариантом аналогичной функции Matyas-Meyer-Oseas. Эта функция была независимо предложена Бартом Пренелем и Сёдзи Миагучи.

Односторонняя функция сжатия Миагучи-Пренеля

Функция подает каждый блок исходного сообщения (m_i) в качестве текста, который будет зашифрован. Далее выполняется операция XOR($\oplus$) зашифрованного текста с тем же блоком исходного сообщения (m_i), а затем также операции XOR с предыдущим значением хеш-функции (H_i-1) для получения следующего значения хеш (H_i).

Предыдущее значение хеш-функции (H_i-1) подают в качестве ключа для блочного шифра. В первом раунде, когда нет предыдущего значение хеш, он использует постоянное заранее оговоренное начальное значение (H₀).

Если блочный шифр имеет различные размеры блока и ключа, тогда значение хеш-функции (H_i-1) будет иметь неправильный размер для использования в качестве ключа. Хеш-функция подается на функцию g() для преобразования, чтобы соответствовать в качестве ключа для шифрования.

В математической символике функция сжатия Миагучи-Пренеля может быть описана как:

$H_i=E_{g(H_{i-1})}(m_i)\oplus H_{i-1}\oplus m_i.$

Схема имеет скорость:

$R_{MP}=\frac{n}{1\cdot n}=1.$

Роли m_i и H_i-1 могут быть переставлены друг с другом так, что H_i-1 шифруются ключом m_i. Таким образом, функцию сжатия Миагучи — Пренеля можно считать расширением метода Дэвиса — Мейера.