Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about Treebeard, the first scalable and fault-tolerant Oblivious RAM (ORAM) based datastore designed to protect applications from access pattern attacks, in this 15-minute conference presentation from USENIX Security '25. Discover how researchers from the University of Waterloo address the three major limitations of current ORAM systems: limited concurrent workload handling, poor scalability, and lack of fault tolerance. Explore Treebeard's innovative multi-layer architecture that enables horizontal scaling and parallel processing of thousands of requests while maintaining data replication to prevent loss during failures. Examine the experimental evaluation results demonstrating linear scalability with throughput reaching 160K operations per second using 16 machines, performance comparable to the enclave-based state-of-the-art system Snoopy. Understand how Treebeard achieves near-zero downtime recovery from failures and delivers 13.8x higher throughput than QuORAM, the latest fault-tolerant ORAM system, even without scaling advantages.
