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

Семейство случайных величин псевдослучайное

pseudorandom ensemble of random variables
Семейство случайных величин $(\widetilde x_n\,|\, n\in\mathbb N)$, принимающих значения в множестве $\{0,1\}^*$, называется псевдослучайным, если существует функция $m\colon\mathbb N\to\mathbb N$ такая, что семейства случайных величин $(\widetilde x_n\,|\, n\in\mathbb N)$ и $\left(\left.\widetilde u_{m(n)}\,\right|\,n\in\mathbb N\right)$ вычислительно неотличимы. См. также [1].

Литература

  • [1] Goldreich, O. «Foundations of cryptography. Volume 1 (Basic tools). Volume 2 (Basic applications)» 2001 (v. 1), 2004 (v. 2)

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