Second week, 1st Exercise - submit by Dec 2nd

posted Nov 13, 2012, 4:11 AM by Ariel Gabizon
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