Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp62

62. Ітеративні схеми побудови геш-функцій.

У криптографії часто зустрічаються геш-функції, що побудовані у вигляді послідовності ітерацій, на кожному кроці яких застосовуються так звані крокові функції стиску виду .

Крокові функції являють собою вектор-функції від двох змінних. Їхні аргументи - двійкові вектори, а значення, зазавичай, - вектори, розмірність яких дорівнює довжині геш-коду .

Для обчислення геш-коду , повідомлення тим, чи іншим, чином доповнюється до довжини кратної та розділяється на блоки: .

Далі обчислюється послідовність ітерацій: , , , де - фіксований несекретний вектор (вектор ініціалізації).

У якості геш-коду приймається значення .

Очевидно, що при обчисленні геш-функцій можна використати секретний параметр, скажимо, . У цих випадках значення називається кодом автентифікації повідомлення. Код автентифікації повідомлення зазвичай позначається абревіатурою . Зустрічається також така назва як ключова геш-функція.