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

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

Одностороння функція стиснення Міагучі — Пренеля (англ. Miyaguchi-Preneel single-block-length one-way compression function) є розширеним варіантом аналогічної функції 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 . Таким чином, функцію стиснення Міагучі — Пренеля можна вважати розширенням методу Девіса — Мейєра.

Посилання

• ПРОГРАММНЫЙ КОМПЛЕКС ШИФРОВАНИЯ ДАННЫХ С ЦИФРОВОЙ ПОДПИСЬЮ