Completed
Streaming Switching Lemma [JT'19]
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On the Streaming Indistinguishability of a Random Permutation and a Random Function
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 "Switching Lemma" for Random Permutation Function
- 3 Memory-Restricted Adversaries
- 4 Streaming Switching Lemma [JT'19]
- 5 New Streaming Switching Lemma
- 6 Reduction Attempt for Random Permutation Function
- 7 Improved Hybrid Argument
- 8 Permutation Dependence
- 9 UDISI- PDEP
- 10 The Full Hybrid Argument
- 11 Conclusions
