Список обозначений

Преобразование Файстеля

feistel transformation

Преобразованием Файстеля называется отображение, ставящее в соответствие произвольной функции $f\colon\{0,1\}^n\to\{0,1\}^m$ биекцию $\Phi_f\colon\{0,1\}^m\times\{0,1\}^n\to\{0,1\}^n\times\{0,1\}^m$, определенную следующей формулой: \[ \Phi_f(x,y)=(y,x\oplus f(y))\quad(x\in\{0,1\}^m,\, y\in\{0,1\}^n). \] Преобразование Файстеля используется при построении генераторов псевдослучайных перестановок и генераторов сильно псевдослучайных перестановок из генераторов псевдослучайных функций, а также в некоторых шифрах, применяемых на практике.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна