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. Arkady's lecture on Pairwise Ind/Extractors/Leftover Hash Lemma was based on lectures 10 and 11 of SALIL-SLIDES.pdf, and pages 252-270 of SHOUP-NOTES.pdf,

2. Cheat sheet- one sheet of basic definitions need. CHEATSHEET.pdf,
3. Chapter from Marius Zimand's book. It covers one-way perm implies PRG. PRG.pdf,
4. Notes from Trevisan's course. NOTES

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

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

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

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

9. Notes from A course at McGill MCGILL.pdf

10. Notes from A course at CMU CMU.pdf