173
КОНСТРУКЦИЯ 5.3
Пусть (Gen, h) будет хэш-функцией фиксированной длины для входных дан-
ных длиной 2n и ывыходных данных длиной n. Постройте хэш-функцию (Gen,
H) следующим образом:
• Gen: остается неизменным.
• H: при вводе ключа s и строки x ∈{0, 1}*
длиной L < 2n, сделайте слудующее:
1. Установите B := [L/n] , (то есть количество блоков в x). Заполните x ну-
лями, чтобы ее длина стала кратной n. Разберите дополненный результат как
последовательность n-битных блоков x1, . . . , xB . Установите xB+1 := L, где L
зашифрована как n-битная строка.
2. Установите z0 := 0n. (Это также называется IV.)
3. Для i = 1, . . . , B + 1 вычислите zi:= hs(zi−1||xi).
4. Выведите zB+1.
Преобразование Меркле-Дамгорда.
Достарыңызбен бөлісу: