TaoStore - Overcoming Asynchronicity in Oblivious Data Storage

Explore a groundbreaking conference talk on oblivious data storage presented at the 2016 IEEE Symposium on Security & Privacy. Delve into the innovative TaoStore system, designed to overcome asynchronicity challenges in secure cloud storage. Learn how this system protects both data contents and access patterns from untrusted cloud providers, focusing on scenarios where multiple trusted users asynchronously access and edit overlapping data sets. Discover the first formal study of asynchronicity in oblivious storage systems, including new security definitions for asynchronous client requests and network communication. Examine the vulnerabilities exposed in previous systems like ObliviStore and CURIOUS under asynchronous conditions. Gain insights into the Tree-based Asynchronous Oblivious Store (TaoStore), a novel approach proven secure in asynchronous environments. Understand how TaoStore's tree-based ORAM scheme processes client requests concurrently and asynchronously, resulting in significant improvements in throughput, simplicity, and flexibility compared to previous systems.