MS-E1687 - Advanced Topics in Cryptography V D, Lecture, 8.1.2024-8.4.2024
This course space end date is set to 08.04.2024 Search Courses: MS-E1687
08 Lecture
Krav för slutförande
In lecture 8, we show that PRGs imply PRFs via the famous tree-construction by Goldreich-Goldwasser-Micali (GGM). Similar to lecture 7, the proof uses a hybrid argument, but this time, the hybrid argument is a bit more involved. The lecture video is split into three parts, the lecture notes are below.
Links to the videos: Part 1, Part 2, Part 3
Links to the videos: Part 1, Part 2, Part 3