криптография. Криптографическая защита информации

• Название: Криптографическая защита информации
• Анкор: криптография
• Дата: 09.01.2022
• Размер: 57.03 Kb.
• Имя файла: gost94.docx
• Тип: Реферат; #326718
• страница: 3 из 6

6.Процедура вычисления хэш-функции

Исходными данными для процедуры вычисления значения функции hявляется подлежащая хэшированию последовательность M B^*. Параметром является стартовый вектор хэширования H - произвольное фиксированное слово из V₂₅₆(2).

Процедура вычисления функцииh на каждой итерации использует следующие величины:

M B^* - часть последовательности M, не прошедшая процедуры хэширования на предыдущих итерациях;

H V₂₅₆(2) - текущее значение хэш-функции;

- текущее значение контрольной суммы;

L V₂₅₆(2) - текущее значение длины обработанной на предыдущих итерациях части последовательности M.

Алгоритм вычисления функции hвключает в себя этапы:

Этап 1

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

1.1 M: = M 

1.2 H: = H

1.3  

1.4 L:= 0²⁵⁶

1.5 Переход к этапу 2

Этап 2

2.1 Проверить условие  

При положительном исходе перейти к этапу 3.

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

2.2  

2.3  

2.4  

2.5  

2.6  

2.7  

2.8 Конец работы алгоритма
Этап 3

3.1 Вычислить подслово M_s V₂₅₆(2) слова M (M = M_p ). Далее выполнить последовательность вычислений:

3.2  

3.3 
3.4
3.5
3.6 Перейти к этапу 2.
Значение величины H, полученное на шаге 2.7, является значением функции хэширования h(M). 

Проверочные примеры для вышеизложенной процедуры вычисления хэш-функции приведены в приложении А.

ПРИЛОЖЕНИЕ А (справочное).

ПРОВЕРОЧНЫЕ ПРИМЕРЫ

Заполнение узлов замены   и значение стартового вектора хэширования H, указанные в данном приложении, рекомендуется использовать только в проверочных примерах для настоящего стандарта.

А.1 Использование алгоритма ГОСТ 28147

В качестве шифрующего преобразования в приводимых ниже примерах используется алгоритм ГОСТ 28147 в режиме простой замены.

При этом заполнение узлов замены   блока подстановки   следующее:

	8	7	6	5	4	3	2	1
0	1	D	4	6	7	5	E	4
1	F	B	B	C	D	8	B	A
2	D	4	A	7	A	1	4	9
3	0	1	0	1	1	D	C	2
4	5	3	7	5	0	A	6	D
5	7	F	2	F	8	3	D	8
6	A	5	1	D	9	4	F	0
7	4	9	D	8	F	2	A	E
8	9	0	3	4	E	E	2	6
9	2	A	6	A	4	F	3	B
10	3	E	8	9	6	С	8	1
11	E	7	5	E	C	7	1	C
12	6	6	9	0	B	6	0	7
13	B	8	C	3	2	0	7	F
14	8	2	F	B	5	9	5	5
15	C	C	E	2	3	B	9	3

В столбце с номером j,  , в строке с номером i,  , приведено значение   в шестнадцатеричной системе счисления.

А.2 Представление векторов

Последовательности двоичных символов будем записывать как строки шестнадцатеричных цифр, в которых каждая цифра соответствует четырем знакам ее двоичного представления.

А.3 Примеры вычисления значения хэш-функции
В качестве стартового вектора хэширования принимают, например, нулевой вектор

	H	=	00000000	00000000	00000000	00000000
			00000000	00000000	00000000	00000000