Криптографически стойкий генератор псевдослучайных последовательностей

cryptographically strong pseudorandom bit generator

В математической криптографии [[[Словарь:Криптология|криптологии]]] — эффективный алгоритм, получающий на вход чисто случайные строки длины $n$ и порождающий на выходе строки длины $m$, где $m>n$, не отличимые никаким эффективным алгоритмом от чисто случайных строк длины $m$. Обычно, если не оговорено противное, под эффективными алгоритмами понимаются полиномиальные.

Понятие криптографически стойкого генератора псевдослучайных последовательностей формализует свойства, которым должен удовлетворять алгоритм, порождающий псевдослучайные последовательности для потоковых шифров (потоковых криптосистем).

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