In cryptography, a pseudorandom ensemble is a family of variables meeting the following criteria:
Let
be a
uniform ensemble
and
be an
ensemble
Ensemble may refer to:
Art
* Architectural ensemble
* ''Ensemble'' (album), Kendji Girac 2015 album
* Ensemble (band), a project of Olivier Alary
* Ensemble cast (drama, comedy)
* Ensemble (musical theatre), also known as the chorus
* ''En ...
. The ensemble
is called pseudorandom if
and
are
indistinguishable in polynomial time.
References
* Goldreich, Oded (2001). ''Foundations of Cryptography: Volume 1, Basic Tools''. Cambridge University Press. . Fragments available at the
author's web site
Algorithmic information theory
Pseudorandomness
Cryptography
{{crypto-stub