Интернет магазин китайских планшетных компьютеров

Компьютеры - ГОСТ Р 34.11-94 - Описание

Основой описываемой хэш-функции является шаговая функция хэширования где H_out, H_in, m — блоки длины 256 бит.

Входное сообщение M разделяется на блоки m_n,m_{n − 1},m_{n − 2},...,m₁ по 256 бит. В случае если размер последнего блока m_n меньше 256 бит, то к нему приписываются слева нули для достижения заданной длины блока.

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

Значение H₁ можно выбрать произвольным.

После вычисления H_{n + 1} конечное значение хэш-функции получают следующим образом:

• , где L — Длина сообщения M в битах по модулю 2
• , где K — Контрольная сумма сообщения M: m₁ + m₂ + m₃ + ... + m_n

h — значение хэш-функции сообщения M

Алгоритм

1. Инициализация:
   1. — Начальное значение хэш-функции. Т.е. - 256 битовый IV вектор, определяется пользователем.
   2. — Контрольная сумма
   3. — Длина сообщения
2. Функция сжатия внутренних итераций: для i = 1 … n — 1 выполняем следующее:
   1. - итерация метода последовательного хэширования
   2. - итерация вычисления длины сообщения
   3. - итерация вычисления контрольной суммы
3. Функция сжатия финальной итерации:
   1. - вычисление полной длины сообщения
   2. - набивка последнего блока
   3. - вычисление контрольной суммы сообщения
   4. 
   5. - MD - усиление
   6. 
4. Выход. Значением хэш-функции является h,

Замечание: так как длина сообщения участвует в хэшировании, то нет необходимости указывать в передаваемом сообщении количество добавленных нулей к блоку m_n.