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

Одностороння функція стиснення Міагучі — Пренеля (англ. Miyaguchi-Preneel single-block-length one-way compression function) є розширеним варіантом аналогічної функції Matyas-Meyer-Oseas. Ця функція була незалежно запропонована Бартом Пренелем і Сьодзо Міагучі.

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

Загальна характеристика

Функція передає кожен блок вихідного повідомлення (m _i )як текст, який буде зашифрований в процесі. Далі здійснюється операція XOR (${\displaystyle \oplus }$) зашифрованого тексту з тим же блоком вихідного повідомлення (m _i ), а потім чергово проходять також операції XOR з попереднім значенням геш-функції (H _i-1 ) для отримання наступного значення хешу (H _i ).

Початкове значення геш-функції (H _i-1 ) подають в якості ключа для блочного шифру. У першому раунді, коли немає початкового значення гешу, він використовує постійне, заздалегідь обумовлене, початкове значення (H ₀ ).

Якщо блочний шифр має відмінні розміри блоку й ключа, тоді значення геш-функції (H _i-1 ) матиме неправильний розмір для використання в якості ключа. Геш-функція пепедається на функцію g () для перетворення, щоб зреагувати, як ключ для шифрування.

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

${\displaystyle H_{i}=E_{g(H_{i-1})}(m_{i})\oplus H_{i-1}\oplus m_{i}.}$

Схема має швидкість:

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

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

Примітки

Посилання