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

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

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

Смотрите также

Ссылки

  • Goldreich, Oded (2001). Foundations of Cryptography: Volume 1, Basic Tools . Cambridge University Press. ISBN  0-521-79172-3 . Фрагменты доступны на веб-сайте автора.


Значок заглушки

Эта статья, связанная с криптографией, является заглушкой . Вы можете помочь Википедии, расширив ее.

Получено с "https://en.wikipedia.org/w/index.php?title=Distribution_ensemble&oldid=1221401525"