Next: A Perfect Zero-Knowledge Proof
Up: The Technion Period (1986-94)
Previous: Definitions and Properties of
It is shown how to construct pseudorandom generators from any
regular one-way function. A key ingrediant in the construction
is the use of hashing functions.
Comments:
Authored by O. Goldreich, H. Krawczyk and M. Luby. Appeared in
- Proc. of the 29th FOCS, pp. 12-24, 1988.
- SIAM
Jour. on Comp., Vol. 22-6 (Dec. 1993), pp. 1163-1175.
Oded Goldreich
2003-07-30