Распределительный ансамбль

В криптографии ансамбль распределений или ансамбль вероятностей — это семейство распределений или случайных величин. $X=\{X_{i}\}_{i\in I}$ где $I$ представляет собой ( счетный ) набор индексов, и каждый $X_{i}$ — это случайная величина или распределение вероятностей . Часто $I=\mathbb {N}$ и требуется, чтобы каждый $X_{n}$ обладают определенным свойством при достаточно большом n .

Например, однотонный ансамбль $U=\{U_{n}\}_{n\in \mathbb {N} }$ представляет собой ансамбль распределения, в котором каждый $U_{n}$ по равномерно распределен строкам длины n . Фактически, многие приложения вероятностных ансамблей неявно предполагают, что все вероятностные пространства для случайных величин совпадают таким образом, поэтому каждый вероятностный ансамбль также является случайным процессом .

См. также

• Доказуемая безопасность
• Статистически близко
• Псевдослучайный ансамбль
• Вычислительная неотличимость

Ссылки

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