Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp54
.doc54. Параметри геш-функції SHA-1 та коротка характеристика структури алгоритму.
SHA-1 – ітеративна геш-функція, що є частиною стандарту SHS (США).
На даний час рекомендовано до застосування геш-функції SHA-2, та SHA-3, що суттєво відрізняються від SHA-1 принципами побудови алгоритму.
Довжина геш-коду для SHA-1 становить 160 бітів.
Повідомлення розширюється після чого являє собою послідовність з блоків довжиною 512 битов.
Розширене повідомлення обробляється блоками по 512 бітів. Кожний блок розглядається як масив, що складається з 16 слів, кожне довжиною у 32 біти. Цей масив є початковим станом для рекурентного закону за яким виробляються 80 слів.
Обробка блоку полягає в обробці згаданих 80 слів, що складає т.зв. цикл.
Початковий стан геш-коду є конкатенацією п’яти початкових зарезервованих значень змінних , довжиною у 32 біти.
Після обробки чергового блоку повідомлення значення змінних , модифікуються. Обчислення геш-коду здійснюється як послідовність ітерацій з однокроковою функцією стиску , , . Результат роботи останнього циклу дає значення геш-коду .
У циклі обробка відповідних вісьмидесяти слів виконується послідовно, групами по 20 слів в групі. Кожній з чотирьох груп відповідають 20 кроків циклу, що складають т.зв. раунд.
З кожним раундом , пов’язані константа довжиною у 32 біти та функція від трьох змінних, кожна з яких є словом тієї ж довжини.
Ці параметри для кожного раунда свої, але використовуються у відповідних раундах однаковим чином.