oblivious-storage.com -- home of the CURIOUS framework


This is the website for CURIOUS, a framework for oblivious cloud storage

Downloads links for the paper and the code are available below.


Vincent Bindschaedler, Muhammad Naveed, Xiaorui Pan, XiaoFeng Wang, and Yan Huang.
Practicing Oblivious Access on Cloud Storage: the Gap, the Fallacy and the New Way Forward.
In ACM CCS 2015. (PDF)

Abstract: To understand the gap between theory and practice for oblivious cloud storage, we experimentally evaluate four representative Oblivious RAM (ORAM) designs on Amazon S3. We replay realistic application traces to these ORAMs in order to understand whether they can meet the demands of various real applications using cloud storage as a backend. We find that metrics traditionally used in the ORAM literature, e.g., bandwidth overhead, fail to capture the practical needs of those applications. With a new understanding of the desirable properties, relevant metrics, and observations about the cloud services and their applications, we propose CURIOUS, a new modular partition-based ORAM framework, and show experimentally that it is thus far the most promising approach.


Download the (Java) source code (tar.gz) with included README file.


Vincent Bindschaedler
Email: bindsch2 [at] illinois [dot] edu