Приложение А (справочное). Контрольные примеры

Приложение А
(справочное)

Контрольные примеры

А.1 Общие положения

Настоящее приложение носит справочный характер и не является частью нормативных положений настоящего стандарта.

Векторы из V* записываются в шестнадцатеричном виде. Вектор А  V_4n, записанный в виде а_n-1 ... а₀, где a_i  , i = 0, ..., n - 1, есть Vec₄(a_n-1)||...||Vec₄(a₀).

А.2 Пример 1

А.2.1 Условие

Необходимо вычислить хэш-код сообщения

.

А.2.2 Функция хэширования с длиной хэш-кода 512 бит

Присваиваются значения:

;

;

.

Длина сообщения |М₁| = 504 < 512, поэтому происходит дополнение неполного блока:

.

Вычисляется значение .

После преобразования S:

,

после преобразования Р:

,

после преобразования L:

.

Затем выполняется преобразование E (K, m):

Итерация 1

,

,

,

,

,

,

,

,

.

Итерация 2

,

.

Итерация 3

,

.

Итерация 4

,

.

Итерация 5

,

.

Итерация 6

,

.

Итерация 7

,

.

Итерация 8

,

.

Итерация 9

,

.

Итерация 10

,

.

Итерация 11

,

.

Итерация 12

,

.

Итерация 13

,

.

Результат выполнения преобразования g_N(h, m):

.

Изменяются значения переменных N и :

,

.

Результат выполнения преобразования g₀(h, N):

.

Результат выполнения преобразования g₀(h, ):

.

Хэш-кодом сообщения M₁ является значение:

.

А.2.3 Функция хэширования с длиной хэш-кода 256 бит

Присваиваются значения:

;

;

.

Длина сообщения |М₁| = 504 < 512, поэтому происходит дополнение неполного блока:

.

Вычисляется значение K := LPS(h  N) = LPS ((00000001)⁶⁴).

После преобразования S:

,

после преобразования Р:

,

после преобразования L:

.

Затем выполняется преобразование Е(K, m):

Итерация 1

,

,

,

,

,

,

,

,

.

Итерация 2

,

.

Итерация 3

,

.

Итерация 4

,

.

Итерация 5

,

.

Итерация 6

,

.

Итерация 7

,

.

Итерация 8

,

.

Итерация 9

,

.

Итерация 10

,

.

Итерация 11

,

.

Итерация 12

,

.

Итерация 13

,

.

Результат выполнения преобразования g_N(h, m):

.

Изменяются значения переменных N и :

,

.

Результат выполнения преобразования g₀(h, N):

.

Результат выполнения преобразования g₀(h, ):

.

Хэш-кодом сообщения M₁ является значение:

.

А.3 Пример 2

A.3.1 Условие

Пусть необходимо вычислить хэш-код сообщения

.

А.3.2 Функция хэширования с длиной хэш-кода 512 бит

Присваиваются значения:

;

;

.

Длина сообщения |М₂| = 576 < 512, поэтому сначала преобразуется часть сообщения

.

Вычисляется значение K := LPS(h  N) = LPS(0⁵¹²).

После преобразования S:

,

после преобразования Р:

,

после преобразования L:

.

Затем выполняется преобразование Е(K, m):

Итерация 1

,

,

,

,

,

,

,

,

.

Итерация 2

,

.

Итерация 3

,

.

Итерация 4

,

.

Итерация 5

,

.

Итерация 6

,

.

Итерация 7

,

.

Итерация 8

,

.

Итерация 9

,

.

Итерация 10

,

.

Итерация 11

,

.

Итерация 12

,

.

Итерация 13

,

.

Результат выполнения преобразования g_N(h, m):

.

Изменяются значения переменных N и :

,

.

Длина оставшейся части сообщения меньше 512, поэтому происходит дополнение неполного блока.

.

Результат выполнения преобразования g_N(h, m):

.

Изменяются значения переменных N и :

,

.

Результат выполнения преобразования g₀(h, N):

.

Результат выполнения преобразования g₀(h, ):

.

Хэш-кодом сообщения M₂ является значение:

.

A.3.3 Функция хэширования с длиной хэш-кода 256 бит

Присваиваются значения:

;

;

.

Длина сообщения |М₂| = 576 > 512, поэтому сначала преобразуется часть сообщения

.

Вычисляется значение K := LPS(h  N) = LPS ((00000001)⁶⁴).

После преобразования S:

,

после преобразования Р:

,

после преобразования L:

.

Затем выполняется преобразование E(K, m).

Итерация 1

,

,

,

,

,

,

,

,

.

Итерация 2

,

.

Итерация 3

,

.

Итерация 4

,

.

Итерация 5

,

.

Итерация 6

,

.

Итерация 7

,

.

Итерация 8

,

.

Итерация 9

,

.

Итерация 10

,

.

Итерация 11

,

.

Итерация 12

,

.

Итерация 13

,

.

Результат выполнения преобразования g_N(h, m):

.

Изменяются значения переменных N и :

,

.

Длина оставшейся части сообщения меньше 512, поэтому происходит дополнение неполного блока:

.

Результат выполнения преобразования g_N(h, m):

.

Изменяются значения переменных N и :

,

.

Результат выполнения преобразования g₀(h, N):

.

Результат выполнения преобразования g₀(h, ):

.

Хэш-кодом сообщения M₂ является значение:

.