Completed
Sequential Memory Hardness[Per09]
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Motivation: Password Hashing
- 3 Moderately hard F
- 4 Traditional cost metric: Time
- 5 Sequential Memory Hardness[Per09]
- 6 Designing sequential memory-hard functions
- 7 Sequential Memory hard functions: ROMix[Per 09] Phase 1
- 8 Cumulative Memory Complexity/A515
- 9 Memory hardness, revisited
- 10 Entangled Adversary
- 11 Generalization
- 12 Model MHF by Pebblingtas15
- 13 Reduction
- 14 Randomized Pebbling game
- 15 Key lemma
- 16 Potential
- 17 Remove random challenge
- 18 Wrap-up
