Sciweavers

CCS
2015
ACM

Practicing Oblivious Access on Cloud Storage: the Gap, the Fallacy, and the New Way Forward

8 years 7 months ago
Practicing Oblivious Access on Cloud Storage: the Gap, the Fallacy, and the New Way Forward
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. Categories and Subject Descriptors K.6.5 [Management of Computing and Information Systems]: Security and Protection General Terms Security, Measurement, Experimentation, Performance, Algorithms Keywords Oblivious Cloud Storage; O...
Vincent Bindschaedler, Muhammad Naveed 0001, Xiaor
Added 17 Apr 2016
Updated 17 Apr 2016
Type Journal
Year 2015
Where CCS
Authors Vincent Bindschaedler, Muhammad Naveed 0001, Xiaorui Pan, XiaoFeng Wang, Yan Huang
Comments (0)