OptORAMa - Optimal Oblivious RAM

OptORAMa - Optimal Oblivious RAM

TheIACR via YouTube Direct link

Conclusions

19 of 19

19 of 19

Conclusions

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. 1 OptORAMa: Optimal Oblivious RAM
  2. 2 Roadmap
  3. 3 Access Pattern Leakage for, why encrypting the data is insufficient?
  4. 4 Overhead of Oblivious RAM
  5. 5 Our Main Result There exists an ORAM with Ollog N amortized overhead
  6. 6 Our Result: Oblivious Tight Compaction
  7. 7 A Short Tutorial
  8. 8 Warmup: Square Root ORAM
  9. 9 Hierarchical ORAM
  10. 10 Our Techniques
  11. 11 Tight Compaction: Where Is It Being Used?
  12. 12 Intersperse Panorama
  13. 13 Intersperse From Oblivious Tight Compaction
  14. 14 Loose Swap
  15. 15 Claim
  16. 16 Loose Compactor
  17. 17 Reverse Route
  18. 18 Packing - The Idea
  19. 19 Conclusions

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.