Publication Details
Title: A Note on Computational Indistinguishability
Author: O. Goldreich
Group: ICSI Technical Reports
Date: August 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-51.pdf
Overview:
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 Information:
ICSI Technical Report TR-89-051
Bibliographic Reference:
O. Goldreich. A Note on Computational Indistinguishability. ICSI Technical Report TR-89-051, August 1989
Author: O. Goldreich
Group: ICSI Technical Reports
Date: August 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-51.pdf
Overview:
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 Information:
ICSI Technical Report TR-89-051
Bibliographic Reference:
O. Goldreich. A Note on Computational Indistinguishability. ICSI Technical Report TR-89-051, August 1989