Publication Details
Title: Construction of a Pseudo-Random Generator from Any One-Way Function
Author: J. Hastad, R. Impagliazzo, L. A. Levin, and M. Luby
Group: ICSI Technical Reports
Date: December 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-068.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-91-068
Bibliographic Reference:
J. Hastad, R. Impagliazzo, L. A. Levin, and M. Luby. Construction of a Pseudo-Random Generator from Any One-Way Function. ICSI Technical Report TR-91-068, December 1991
Author: J. Hastad, R. Impagliazzo, L. A. Levin, and M. Luby
Group: ICSI Technical Reports
Date: December 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-068.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-91-068
Bibliographic Reference:
J. Hastad, R. Impagliazzo, L. A. Levin, and M. Luby. Construction of a Pseudo-Random Generator from Any One-Way Function. ICSI Technical Report TR-91-068, December 1991