A Note on Computational Indistinguishability

TitleA Note on Computational Indistinguishability
Publication TypeTechnical Report
Year of Publication1989
AuthorsGoldreich, O.
Other Numbers550

We show that the following two conditions are equivalent:1) The existence of pseudorandom generators.2) The existence of a pair of efficiently constructible distributions which are computationally indistinguishable but statistically very different.

Bibliographic Notes

ICSI Technical Report TR-89-051

Abbreviated Authors

O. Goldreich

ICSI Publication Type

Technical Report