Псевдопреобразование Адамара

---

Псевдопреобразова́ние Адама́ра (англ. Pseudo-Hadamard Transform, PHT) — обратимое преобразование битовых строк, используемое в криптографии для обеспечения диффузии при шифровании. Количество бит на входе преобразования должно быть чётным, чтобы было возможным разделение строки на две части равной длины. Создателем преобразования является французский математик Жак Адамар.

Пусть на вход преобразования подаётся строка бит ${\displaystyle a}$ длины ${\displaystyle 2n}$. Представим её в виде двух строк длины ${\displaystyle n}$: ${\displaystyle a=(a_{1},a_{2})}$. Тогда в результате действия псевдопреобразования Адамара получим строку ${\displaystyle b=(b_{1},b_{2})}$, значения подстрок которой вычисляются по следующим формулам:

---