Distribution ensemble

From Wikipedia, the free encyclopedia

In cryptography, a distribution ensemble or probability ensemble is a family of distributions or random variables where is a (countable) index set, and each is a random variable, or probability distribution. Often and it is required that each have a certain property for n sufficiently large.

For example, a uniform ensemble is a distribution ensemble where each 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

References

  • Goldreich, Oded (2001). Foundations of Cryptography: Volume 1, Basic Tools. Cambridge University Press. ISBN 0-521-79172-3. Fragments available at the author's web site.


Retrieved from "https://en.wikipedia.org/w/index.php?title=Distribution_ensemble&oldid=792110249"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Distribution_ensemble
This page is based on the copyrighted Wikipedia article "Distribution ensemble"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA