036_1 ГОСТ 3411-2012

стандарт содержит
-описание алгоритма
-процедуры вычисления хэш-функции
для любой последовательности

Необходимость разработки настоящего стандарта вызвана потребностью в создании хэш-функции, соответствующей современным требованиям к криптографической стойкости и требованиям стандарта ГОСТ Р 34.10–2012 на ЭЦП.

ГОСТ Р 34.10–2012 Информационная технология. Криптографическая защита информации. Процессы формирования

ГОСТ 28147–89 Системы обработки информации. Защита криптографическая. Алгоритмы криптографического преобразования

к строке бит.
Инициализационный вектор (initializing value): вектор, определенный как

Сообщение (message): строка бит ограниченной длины

Функция сжатия (round function): итеративно используемая функция, преобразующая строку бит длины L1 и полученную на предыдущем шаге строку бит длины L2 в строку бит длины L2.

Хэш-код (hash-code): строка бит, являющаяся выходным результатом хэш-функции.

хэш-функция (collision-resistant hash-function): Функция, отображающая строки бит в строки бит фиксированной длины и удовлетворяющая следующим свойствам:

1) по данному значению функции сложно вычислить исходные данные, отображаемые в это значение;

2) для заданных исходных данных сложно вычислить другие исходные данные, отображаемые в то же значение функции; ГОСТ Р 34.11-2012

3 ) сложно вычислить какую-либо пару исходных данных, отображаемых в одно и то же значение.

[электронная цифровая] подпись (signature); ЭЦП: Строка бит, полученная в результате процесса формирования подписи.

функции хэширования

При вычислении хэш-кода H(M) сообщения M используются следующие преобразования:

вычисляется с использованием итерационной

значение которой вычисляется по формуле:

где

вычисления хэш-кода Н(М) является подлежащее хэшированию сообщение M

Этап 1

Присвоить начальные значения текущих величин:

условие |М|

В противном случае выполнить последовательность вычислений:

2.2. Вычислить подвектор m сообщения М: М = М' ||m.
Далее выполнить последовательность вычислений:

h, полученное на шаге 3.6, является значением функции хэширования Н(М).