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

54. Параметри геш-функції SHA-1 та коротка характеристика структури алгоритму.

SHA-1 – ітеративна геш-функція, що є частиною стандарту SHS (США).

На даний час рекомендовано до застосування геш-функції SHA-2, та SHA-3, що суттєво відрізняються від SHA-1 принципами побудови алгоритму.

Довжина геш-коду для SHA-1 становить 160 бітів.

Повідомлення розширюється після чого являє собою послідовність з блоків довжиною 512 битов.

Розширене повідомлення обробляється блоками по 512 бітів. Кожний блок розглядається як масив, що складається з 16 слів, кожне довжиною у 32 біти. Цей масив є початковим станом для рекурентного закону за яким виробляються 80 слів.

Обробка блоку полягає в обробці згаданих 80 слів, що складає т.зв. цикл.

Початковий стан геш-коду є конкатенацією п’яти початкових зарезервованих значень змінних , довжиною у 32 біти.

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

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

З кожним раундом , пов’язані константа довжиною у 32 біти та функція від трьох змінних, кожна з яких є словом тієї ж довжини.

Ці параметри для кожного раунда свої, але використовуються у відповідних раундах однаковим чином.