Псевдослучайный ансамбль

В криптографии псевдослучайный ансамбль — это семейство переменных, удовлетворяющее следующим критериям:

Позволять $U=\{U_{n}\}_{n\in \mathbb {N} }$ быть единым ансамблем и $X=\{X_{n}\}_{n\in \mathbb {N} }$ быть ансамблем . Ансамбль $X$ называется псевдослучайным, если $X$ и $U$неразличимы за полиномиальное время .

Ссылки

• Гольдрейх, Одед (2001). Основы криптографии: Том 1, Основные инструменты . Издательство Кембриджского университета. ISBN   0-521-79172-3 . Фрагменты доступны на сайте автора .