ECHO

---

ECHO — хеш-функция, выдвинутая как кандидат на конкурс SHA-3, проводимый Национальным институтом стандартов и технологий (США). Алгоритм разработан в Orange Labs, его авторы:

В качестве аргументов для хеш-функции выступают сообщение и «соль» (которая далее обозначается как ${\displaystyle {\mbox{SALT}}}$). Длина последнего аргумента составляет 128 бит, при этом по умолчанию его значение принимается равным 0. Размер выхода ECHO может меняться от 128 до 512 бит.

Алгоритм вычисления ECHO основан на построении Меркле-Дамгаарда и, в соответствии с этим построением, представляет собой последовательное применение функции сжатия (определена ниже), зависящей от переменной цепочки ${\displaystyle V_{i-1}}$, блока сообщения ${\displaystyle M_{i}}$ и, возможно, других параметров. При определении самой функции сжатия в ECHO используются операции AES.

ECHO работает со 128-битными словами, поэтому любое сообщение ${\displaystyle M}$ перед вычислением хеш-функции дополняется так, чтобы его длина была кратна 128. Дополненное сообщение ${\displaystyle M'}$ можно представить битовой строкой длины ${\displaystyle n}$

${\displaystyle b_{0}b_{1}...b_{n-2}b_{n-1}}$

или последовательностью из ${\displaystyle s={\frac {n}{8}}}$ байт (${\displaystyle \|}$ обозначает конкатенацию)

---