DMCA
Pseudo-Random Generation from One-Way Functions (1988)
Cached
Download Links
by
Johan Håstad
,
Russell Impagliazzo
,
Leonid A. Levin
,
Michael Luby
| Venue: | PROC. 20TH STOC |
| Citations: | 858 - 18 self |
BibTeX
@INPROCEEDINGS{Håstad88pseudo-randomgeneration,
author = {Johan Håstad and Russell Impagliazzo and Leonid A. Levin and Michael Luby},
title = {Pseudo-Random Generation from One-Way Functions},
booktitle = {PROC. 20TH STOC},
year = {1988},
pages = {12--24},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show howto construct a pseudorandom generator from any oneway function. Since it is easy to construct a one-way function from a pseudorandom generator, this result shows that there is a pseudorandom generator iff there is a one-way function.
