L2: PRGs continued, PRFs
Topics
- Blum-Micali (PRG extension)
- Goldreich-Goldwasser-Micali (PRF from PRG)
Readings
- Luca Trevisan’s lecture notes: One-Way Functions, Goldreich-Levin.
- Boneh-Shoup (§3.4, §4.4, §4.6)
Notes
Completed PRG extension. We will continue starting with PRFs next lecture.