A Note on Computational Indistinguishability
Title | A Note on Computational Indistinguishability |
Publication Type | Technical Report |
Year of Publication | 1989 |
Authors | Goldreich, O. |
Other Numbers | 550 |
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. |
URL | http://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 |