A Note on Computational Indistinguishability

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

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.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-89-51.pdf
Bibliographic Notes

ICSI Technical Report TR-89-051

Abbreviated Authors

O. Goldreich

ICSI Publication Type

Technical Report