Логика выполнения ГОСТ 3411

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

• исходное сообщение М произвольной длины;
• стартовый вектор хэширования Н, длина которого равна 256 битам;
• контрольная сумма Σ, начальное значение которой равно нулю и длина равна 256 битам;
• переменная L, начальное значение которой равно длине сообщения.

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

1. H = Χ(M_i, H)
2. Σ = Σ ' M_i
3. L рассматривается как неотрицательное целое число, к этому числу прибавляется 256 и вычисляется остаток от деления получившегося числа на 2²⁵⁶. Результат присваивается L.

Где ' обозначает следующую операцию: Σ и M_i рассматриваются как неотрицательные целые числа длиной 256 бит. Выполняется обычное сложение этих чисел и находится остаток от деления результата сложения на 2²⁵⁶. Этот остаток и является результатом операции.

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

1. Блок добавляется слева нулями так, чтобы его длина стала равна 256 битам.
2. Вычисляется Σ = Σ ' M_i.
3. L рассматривается как неотрицательное целое число, к этому числу прибавляется длина исходного сообщения М и находится остаток от деления результата сложения на 2²⁵⁶.
4. Вычисляется Н = Χ(М', Н).
5. Вычисляется Н = Χ(L, Н).
6. Вычисляется Н = Χ(Σ, Н).

Значением функции хэширования является Н.

Поиск по сайту: