Completed
OptORAMa: Optimal Oblivious RAM
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
OptORAMa - Optimal Oblivious RAM
Automatically move to the next video in the Classroom when playback concludes
- 1 OptORAMa: Optimal Oblivious RAM
- 2 Roadmap
- 3 Access Pattern Leakage for, why encrypting the data is insufficient?
- 4 Overhead of Oblivious RAM
- 5 Our Main Result There exists an ORAM with Ollog N amortized overhead
- 6 Our Result: Oblivious Tight Compaction
- 7 A Short Tutorial
- 8 Warmup: Square Root ORAM
- 9 Hierarchical ORAM
- 10 Our Techniques
- 11 Tight Compaction: Where Is It Being Used?
- 12 Intersperse Panorama
- 13 Intersperse From Oblivious Tight Compaction
- 14 Loose Swap
- 15 Claim
- 16 Loose Compactor
- 17 Reverse Route
- 18 Packing - The Idea
- 19 Conclusions
