Метод построения криптографических хеш-функций, предусматривающий разбиение входных сообщений произвольной длины на блоки фиксированной длины, работает следующим образом: 12
- Определяется вектор инициализации — фиксированное значение, которое зависит от реализации алгоритма. 1 К первому проходу функция сжатия применяется к нему и первому блоку сообщения. 1
- Результат каждого прохода передаётся на следующий вход функции сжатия и очередному блоку сообщения. 1 Последний блок дополняется нулями, если необходимо, также добавляется блок с информацией о длине целого сообщения. 1
- Для упрочнения хеша последний результат иногда пропускают через функцию финализации. 1 Она может использоваться также для уменьшения размера выходного хеша или чтобы гарантировать лучшее смешивание битов и усилить влияние небольшого изменения входного сообщения на хеш. 1
Этот метод называется структурой Меркла — Дамгора. 12