Pseudorandom ensemble

Let be a uniform ensembleand be an ensemble. The ensemble is called pseudorandom if and are indistinguishable in polynomial time.

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2002

2000

The concept of pseudorandomness plays an important role in cryptography. In this note we contrast the notions of complexity…