Next: How to Construct Constant-Round
Up: The Technion Period (1986-94)
Previous: Quantifying Knowledge Complexity
The existence of pseudorandom distributions of vaious types is proved.
The focus is on ``evasive'' distributions (i.e., distributions
for which it is infeasible to generate any element in their support).
Comments:
Authored by O. Goldreich and H. Krawczyk. Appeared in
- Crypto89 (Proceedings),
Lecture Note in Computer Science (435) Springer Verlag,
pp. 113-127, 1990.
- Random Structures and Algorithms,
Vol. 3, No. 2, (1992), pp. 163-174.
Oded Goldreich
2003-07-30