Структура Меркла — Дамгарда

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 15:12, 12 июня 2016.

Схема Меркле-Дамгарда описывает итерационный подход.

Представим

,

На рисунке односторонняя функция сжатия обозначена f, и преобразует два входных блока фиксированной длины в выходной блок того же размера, что и входные. Алгоритм начинает с начального значения - вектора инициализации (на рисунке - IV). Вектор инициализации - фиксированное значение (зависит от реализации алгоритма). Для каждого блока сообщения, функция сжатия f принимает результат предыдущего раунда и блок сообщения, и производит промежуточный результат. Последний блок дополняется нулями, если необходимо. Также, добавляется блок с информацией о длине целого сообщения.

-функция сжатия, - длина блока,-размер функции.

Ядром хэш-функции является функция сжатия.Когда хотят совершить атаку,сначала анализируют функцию сжатия. Важным параметром так же является размер блока.Если размер блока ,размер хэша , то