Pseudorandom ensemble

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

Let be a uniform ensemble and be an ensemble. 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. ISBN 0-521-79172-3. Fragments available at the author's web site.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.