Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

OptORAMa - Optimal Oblivious RAM

TheIACR via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a comprehensive presentation on OptORAMa: Optimal Oblivious RAM from Eurocrypt 2020. Delve into the challenges of access pattern leakage and why data encryption alone is insufficient. Examine the overhead of Oblivious RAM and discover the main result: an ORAM with O(log N) amortized overhead. Learn about oblivious tight compaction and its applications. Follow a short tutorial covering Square Root ORAM and Hierarchical ORAM. Investigate advanced techniques including Intersperse Panorama, Loose Swap, Loose Compactor, Reverse Route, and Packing. Gain insights into cutting-edge research in secure data access and storage mechanisms.

Syllabus

OptORAMa: Optimal Oblivious RAM
Roadmap
Access Pattern Leakage for, why encrypting the data is insufficient?
Overhead of Oblivious RAM
Our Main Result There exists an ORAM with Ollog N amortized overhead
Our Result: Oblivious Tight Compaction
A Short Tutorial
Warmup: Square Root ORAM
Hierarchical ORAM
Our Techniques
Tight Compaction: Where Is It Being Used?
Intersperse Panorama
Intersperse From Oblivious Tight Compaction
Loose Swap
Claim
Loose Compactor
Reverse Route
Packing - The Idea
Conclusions

Taught by

TheIACR

Reviews

Start your review of OptORAMa - Optimal Oblivious RAM

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.