In
cryptography, a distribution ensemble or probability ensemble is a family of distributions or
random variable
A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which depends on random events. It is a mapping or a function from possible outcomes (e.g., the po ...
s
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
In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables. Stochastic processes are widely used as mathematical models of systems and phenomena that appea ...
.
See also
*
Provable security
*
Statistically close The variation distance of two distributions X and Y over a finite domain D, (often referred to as ''statistical difference''
or ''statistical distance''
Reyzin, Leo. (Lecture NotesExtractors and the Leftover Hash Lemma in cryptography) is define ...
*
Pseudorandom ensemble
In cryptography, a pseudorandom ensemble is a family of variables meeting the following criteria:
Let U = \_ be a uniform ensemble
and X = \_ be an ensemble
Ensemble may refer to:
Art
* Architectural ensemble
* ''Ensemble'' (album), Kendji ...
*
Computational indistinguishability
In computational complexity and cryptography, two families of distributions are computationally indistinguishable if no efficient algorithm can tell the difference between them except with negligible probability.
Formal definition
Let \scriptstyle ...
References
* Goldreich, Oded (2001). ''Foundations of Cryptography: Volume 1, Basic Tools''. Cambridge University Press. . Fragments available at th
author's web site
Theory of cryptography
{{crypto-stub