Completed
Step 2: Invoke Goldreich-Levin
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
The Magic of ELFs
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Random Oracle Model BR'93
- 3 Power of Random Oracles
- 4 Limitations of Random Oracles
- 5 Standard-model Security Defs for H
- 6 Assumption Families
- 7 Security Properties vs Assumptions
- 8 Standard Lossy Functions [PW'08]
- 9 Extremely Lossy Functions (ELFS)
- 10 Bounded adversary ELFS
- 11 Bounded to Unbounded
- 12 Security Proof Sketch
- 13 Step 1: Invoke ELF Magic
- 14 Step 2: Invoke Goldreich-Levin
- 15 Undo ELF Magic
- 16 Randomness of y
- 17 Applications
- 18 Conclusion
