Итерационная хеш-функция

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

Рис. 4. Схема итерационной хеш-функции

Обозначения

М₁, М₂, ..., M_t - блоки дополненного сообщения;

t - число блоков дополненного сообщение;

h₀ - фиксированное значение, называемое стартовым вектором или вектором инициализации IV;

h₁, h₂, h_t - промежуточные результаты вычисления итераций, число которых равно числу блоков t.

Оригинальное сообщение дополняется до длины, кратной n, где n - разрядность блока данных, обрабатываемого функцией сжатия. На i-м итерационном шаге функция сжатия f принимает результат предыдущего шага h_i-1 и i-й блок данных М_i, а затем формирует результат h_i=f(h_i-1,M_i).

На шаге t полученное значение h_t объявляется хеш-образом исходного сообщения, т.е. h_t = h(M).