Summary for Week 5

• Lecture 9: We discussed a formal definition of a PRG. We discussed an encryption scheme (similar to a one-time pad) that uses a PRG, but which needs a "smaller key" (recall that for a perfectly secret encryption scheme we need the key space to be atleast as large as the message space).
  Required reading: Chapter 3 (pages 69 to 75)
  Date:Tu, 10/2/12.

Note: We did not have class on 10/4/12 because there was limited access to Ingraham hall due to President Obama's visit.