Construction of a Pseudo-Random Generator from Any One-Way Function

TitleConstruction of a Pseudo-Random Generator from Any One-Way Function
Publication TypeTechnical Report
Year of Publication1991
AuthorsHastad J., Impagliazzo R, Levin LA, Luby M
Other Numbers698
Abstract

We show how to construct a pseudo-random generator from any one-way function. In contrast, previous works have constructed pseudo-random generators only from one-way functions with special structural properties. Our overall approach is different in spirit from previous work; we concentrate on extracting and smoothing entropy from a single iteration of the one-way function using universal hash functions.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-91-068.pdf
Bibliographic Notes

ICSI Technical Report TR-91-068

Abbreviated Authors

J. Hastad, R. Impagliazzo, L. A. Levin, and M. Luby

ICSI Publication Type

Technical Report