MS-E1687 - Advanced Topics in Cryptography V D, Lecture, 8.1.2024-8.4.2024
Kurssiasetusten perusteella kurssi on päättynyt 08.04.2024 Etsi kursseja: MS-E1687
08 Lecture
Suorituksen vaatimukset
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