We describe the construction of Blum Micali and Yao of Pseudorandom generators from one-way functions.
I am using Lectures 12 and 14 in the following notes of Luca Trevisan.
As a first exercise, please do
1)The exercises in the end of Lecture 12 in these notes.
2) Problems 2.3 and 6.1 in Salil's monograph
Please submit a typed solution
Ariel Gabizon (the mess on this page is all Google Sites editor's fault) > Pseudorandomess- Fall 2012 (at Jagiellonian) >