A WebPage on One Way Functions implies Psuedo Random Generators

by William Gasarch

(For now this is just papers that I want to gather in one place)

1. Chapter from Marius Zimand's book. It covers one-way perm implies PRG. PRG.pdf,
2. Notes from Trevisan's course on one way perms implies PRG NOTES

3. A pseudorandom generator from any one-way function. by Hastad, Impagliazzo, Levin, Luby. HILL.pdf, HILL.ps

4. Efficient pseudorandom generators from exponentially hard one-way functions by Haitner, Harnik, Reingold HHR.pdf, HHR.ps

5. Pseudorandom generators from one-way functions: A simple construction for any hardness by Hollenstein. Holenstein.pdf, Holenstein.ps

6. Note on One Way Perm implies Pseudorandom Gen by Katz and Lindell from their book Introduction to Modern Cryptography KL.pdf, KL.ps