Алгоритм вычисления функции хеширования ГОСТ 34.11-94

Входными параметрами алгоритма являются:

· исходное сообщение М произвольной длины;

· стартовый вектор хэширования Н, длина которого равна 256 битам;

· контрольная сумма Σ, начальное значение которой равно нулю и длина равна 256 битам;

· переменная L – текущее значение длины обработанной на предыдущих итерациях части последовательности М (начальное значение равно 0).

Сообщение М делится на блоки длиной 256 бит и обрабатывается справа налево. Очередной блок q обрабатывается следующим образом:

1. Σ_q+1:= (Σq + M_q) mod 2²⁵⁶ - итерация вычисления контрольной суммы.
2. H_q+1:= Χ(M_q, H_q) - итерация вычисления значения хэш-кода.
3. L_q+1:= (L_q +256) mod 2²⁵⁶ - итерация вычисления длины сообщения.

Самый левый, т.е. самый последний блок М' обрабатывается следующим образом:

1. Блок добавляется слева нулями так, чтобы его длина стала равна 256 битам.
2. Вычисляется Σ_q+1 = (Σ_q + M') mod 2²⁵⁶.
3. L_q+1:= (L_q + M') mod 2²⁵⁶.
4. Вычисляется Н' = Χ(М', Н_q+1).
5. Вычисляется Н" = Χ(L, Н').
6. Вычисляется Н = Χ(Σ_q+1, Н").

Результирующим значением функции хэширования является значение Н.

Общая схема вычисления функции хэширования по ГОСТ Р 34.11-94 приведена на рисунке 9.11.

М_посл

Стартовый вектор (Н₀₎

Рис. 9.11. Общая схема вычисления функции

хэширования по ГОСТ Р 34.11-94

Дата добавления: 2014-01-07