Snefru

---

Snefru — криптографическая хеш-функция, предложенная Ральфом Мерклом. (Само название Snefru, продолжая традиции блочных шифров Khufu и Khafre, также разработанных Ральфом Мерклом, представляет собой имя египетского фараона). Функция Snefru преобразует сообщения произвольной длины в хеш длины ${\displaystyle m}$ (обычно ${\displaystyle m=128}$ или ${\displaystyle m=256}$).

Входное сообщение разбивается на блоки длиной ${\displaystyle 512-m}$ битов. Основой алгоритма является функция ${\displaystyle H}$, принимающая на входе ${\displaystyle 512}$ — разрядное значение и вычисляющая ${\displaystyle m}$ — разрядное значение. Каждый новый блок сообщения конкатенируется с хешем, вычисленным для предыдущего блока, и поступает на вход функции ${\displaystyle H}$. Первый блок объединяется со строкой нулей. Хеш последнего блока конкатенируется с двоичным представлением длины сообщения (MD – усиление), и полученная конкатенация хешируется последний раз.

---