Pseudorandom ensemble

From testwiki
Revision as of 12:13, 16 February 2024 by imported>Kku (wik.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Confusing In cryptography, a pseudorandom ensemble is a family of variables meeting the following criteria:

Let U={Un}n be a uniform ensemble and X={Xn}n be an ensemble. The ensemble X is called pseudorandom if X and U are indistinguishable in polynomial time.

References

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