ГОСТ Р 34.11-94 Информационная технология (ИТ). Криптографическая защита информации. Функция хэширования (принят в качестве межгосударственного стандарта ГОСТ 34.311-95)
5 ШАГОВАЯ ФУНКЦИЯ ХЭШИРОВАНИЯ
Алгоритм вычисления шаговой функции хэширования включает в себя три части, реализующие последовательно:
- генерацию ключей - слов длины 256 битов;
- шифрующее преобразование - зашифрование 64-битных подслов слова на ключах
(
= 1, 2, 3, 4) с использованием алгоритма по ГОСТ 28147 в режиме простой замены;
- перемешивающее преобразование результата шифрования.
5.1 Генерация ключей
Рассмотрим 
.
Пусть |
| |
где 
;
;
.
Обозначают 
.
Используют преобразование 
--------
слова 
в слово, 
,
где 
Для генерации ключей необходимо использовать следующие исходные данные:
- слова 
;
- параметры: слова (
=2, 3, 4), имеющие значения
и 
.
При вычислении ключей реализуется следующий алгоритм:
1 Присвоить значения
.
2 Выполнить вычисление
3 Присвоить 
.
4 Проверить условие .