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

Функция псевдослучайная

pseudorandom function

Пусть $(f_{n,d}\,|\, n\in\mathbb N,\, d\in D_n)$ — псевдослучайное семейство функций, в котором $f_{n,d}\in\operatorname{Fun}\left(\{0,1\}^{k(n)},\{0,1\}^{m(n)}\right)$ для любых $n\in\mathbb N$ и $d\in D_n$. Тогда функция $(1^n,d,x)\mapsto f_{n,d}(x)$, где $n\in\mathbb N$, $d\in D_n$ и $x\in\{0,1\}^{k(n)}$, называется псевдослучайной.

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