Distribution ensemble

In cryptography, a distribution ensemble or probability ensemble is a family of distributions or random variables X = \{X_i\}_{i \in I} where I is a (countable) index set, and each X_i is a random variable, or probability distribution.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In cryptography, a distribution ensemble or probability ensemble is a family of distributions or random variables X = \{X_i\}_{i \in I} where I is a (countable) index set, and each X_i is a random variable, or probability distribution. Often I=\N and it is required that each X_n have a certain property for n sufficiently large.

For example, a uniform ensemble U = \{U_n\}_{n \in \mathbb{N}} is a distribution ensemble where each U_n is uniformly distributed over strings of length n. In fact, many applications of probability ensembles implicitly assume that the probability spaces for the random variables all coincide in this way, so every probability ensemble is also a stochastic process.

In cryptography, a distribution ensemble or probability ensemble is a family of distributions or random variables X = \{X_i\}_{i \in I} where I is a (countable) index set, and each X_i is a random variable, or probability distribution. Often I=\N and it is required that each X_n have a certain property for n sufficiently large.

For example, a uniform ensemble U = \{U_n\}_{n \in \mathbb{N}} is a distribution ensemble where each U_n is uniformly distributed over strings of length n. In fact, many applications of probability ensembles implicitly assume that the probability spaces for the random variables all coincide in this way, so every probability ensemble is also a stochastic process.

See also

Provable security Statistically close Pseudorandom ensemble Computational indistinguishability

References

Goldreich, Oded (2001). Foundations of Cryptography: Volume 1, Basic Tools. Cambridge University Press. . Fragments available at the author's web site.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1221401525 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.