Tunably-oblivious memory: Generalizing ORAM to enable privacy-efficiency tradeoffs

CODASPY 2015 - Proceedings of the 5th ACM Conference on Data and Application Security and Privacy

Volumn , Issue , 2015, Pages 313-324

  Dautrich, Jonathan ^a   Ravishankar, Chinya ^b  

^a GOOGLE INC   (United States)

^b University of California Riverside   (United States)

Author keywords

Data privacy; Oblivious RAM; Privacy tradeoff

Indexed keywords

EFFICIENCY; RANDOM ACCESS STORAGE;

ACCESS PATTERNS; BLOCK TRANSFER; CACHE FRIENDLY; CLOUD PROVIDERS; DATA BLOCKS; PRIVACY PRESERVING; PUBLIC ACCESS;

DATA PRIVACY;

EID: 84928112870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2699026.2699097     Document Type: Conference Paper

References (26)

1. D. Boneh, D. Mazieres, and R. A. Popa. Remote oblivious storage: Making oblivious RAM practical. Manuscript, http://dspace.mit.edu/bitstream/handle/1721.1/62006/MIT-CSAIL-TR-2011-018.pdf, 2011.
2. J. A. Cain, P. Sanders, and N. Wormald. The random graph threshold for k-orientiability and a fast algorithm for optimal multiple-choice allocation. In Proc. SODA, pages 469-476. Society for Industrial and Applied Mathematics, 2007.
3. J. Dautrich. Achieving Practical Access Pattern Privacy in Data Outsourcing. PhD thesis, University of California, Riverside, 2014.
4. J. Dautrich and C. Ravishankar. Compromising privacy in precise query protocols. In Proc. EDBT, 2013.
5. J. Dautrich and C. Ravishankar. Combining oram with pir to minimize bandwidth costs. In CODASPY, 2015.
6. J. Dautrich, E. Stefanov, and E. Shi. Burst ORAM: Minimizing ORAM response times for bursty access patterns. In USENIX Security, 2014.
7. S. De Capitani di Vimercati, S. Foresti, S. Paraboschi, G. Pelosi, and P. Samarati. Efficient and private access to outsourced data. In Proc. ICDCS, 2011.
8. C. Gentry, K. Goldman, S. Halevi, C. Julta, M. Raykova, and D. Wichs. Optimizing ORAM and using it efficiently for secure computation. In PETS, 2013.
9. O. Goldreich and R. Ostrovsky. Software protection and simulation on oblivious RAMs. Journal of the ACM (JACM), 43(3):431-473, 1996.
10. M. T. Goodrich, M. Mitzenmacher, O. Ohrimenko, and R. Tamassia. Privacy-preserving group data access via stateless oblivious RAM simulation. In Proc. SODA, pages 157-167. SIAM, 2012.
11. M. Islam, M. Kuzu, and M. Kantarcioglu. Access pattern disclosure on searchable encryption: Ramification, attack and mitigation. In NDSS, 2012.
12. N. L. Johnson and S. Kotz. Urn models and their application: An approach to modern discrete probability theory. Wiley New York, 1977.
13. E. Kushilevitz, S. Lu, and R. Ostrovsky. On the (in)security of hash-based oblivious RAM and a new balancing scheme. In Proc. SODA, pages 143-156. SIAM, 2012.
14. J. R. Lorch, B. Parno, J. W. Mickens, M. Raykova, and J. Schiffman. Shroud: Ensuring private access to large-scale data in the data center. FAST, pages 199-213, 2013.
15. M. Maas, E. Love, E. Stefanov, M. Tiwari, E. Shi, K. Asanovic, J. Kubiatowicz, and D. Song. PHANTOM: Practical oblivious computation in a secure processor. In ACM CCS, 2013.
16. T. Mayberry, E.-O. Blass, and A. H. Chan. Efficient private file retrieval by combining ORAM and PIR. In NDSS, 2014.
17. M. Mitzenmacher. Some open questions related to cuckoo hashing. In Algorithms-ESA 2009, pages 1-10. Springer, 2009.
18. Y. Nakano, C. Cid, S. Kiyomoto, and Y. Miyake. Memory access pattern protection for resource-constrained devices. In Smart Card Research and Advanced Applications, pages 188-202. Springer, 2013.
19. M. Raab and A. Steger. Balls into bins - a simple and tight analysis. In Randomization and Approximation Techniques in Computer Science, pages 159-170. Springer, 1998.
20. R. Sion. On the computational practicality of private information retrieval. In Proc. NDSS, 2007.
21. E. Stefanov and E. Shi. Multi-Cloud Oblivious Storage. In CCS, 2013.
22. E. Stefanov and E. Shi. ObliviStore: High performance oblivious cloud storage. In IEEE Symposium on Security and Privacy, 2013.
23. E. Stefanov, E. Shi, and D. Song. Towards practical oblivious RAM. NDSS, 2012.
24. E. Stefanov, M. van Dijk, E. Shi, C. Fletcher, L. Ren, X. Yu, and S. Devadas. Path ORAM: An extremely simple oblivious RAM protocol. In ACM CCS, 2013.
25. P. Williams, R. Sion, and A. Tomescu. PrivateFS: A parallel oblivious file system. In CCS, 2012.
26. X. Yu, C. W. Fletcher, L. Ren, M. v. Dijk, and S. Devadas. Generalized external interaction with tamper-resistant hardware with bounded information leakage. In Proc. ACM CCSW, pages 23-34. ACM, 2013.