Multi-cloud oblivious storage

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2013, Pages 247-258

  Stefanov, Emil ^a   Shi, Elaine ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

multi cloud; oblivious ram; outsourced storage; privacy

Indexed keywords

AMAZON EC2; BANDWIDTH PROVISIONING; BANDWIDTH-CONSTRAINED; MICROSOFT; MOBILE INTERNET; MULTI-CLOUD; REAL-WORLD;

BANDWIDTH; CARBON CAPTURE; DATA PRIVACY; SECURITY OF DATA; WINDOWS OPERATING SYSTEM;

TELECOMMUNICATION SYSTEMS;

EID: 84889071325     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2508859.2516673     Document Type: Conference Paper

References (35)

1. Amazon web services. http://aws.amazon.com/.
2. IBM 4764 PCI-X cryptographic coprocessor (PCIXCC). http://www-03.ibm.com/ security/cryptocards/pcixcc/overview.shtml.
3. Trusted computing group. http://www.trustedcomputinggroup.org/.
4. Windows azure. http://www.windowsazure.com/.
5. D. Asonov and J.-C. Freytag. Almost optimal private information retrieval. In PET, 2003.
6. M. Backes, A. Kate, M. Maffe, and K. Pecina. Obliviad: Provably secure and practical online behavioral advertising. In S & P, 2012.
7. D. Boneh, D. Mazieres, and R. A. Popa. Remote oblivious storage: Making oblivious RAM practical. Manuscript, 2011.
8. R. Chow, P. Golle, M. Jakobsson, E. Shi, J. Staddon, R. Masuoka, and J. Molina. Controlling data in the cloud: outsourcing computation without outsourcing control. In CCSW, 2009.
9. I. Damgård, S. Meldgaard, and J. B. Nielsen. Perfectly secure oblivious RAM without random oracles. In TCC, 2011.
10. O. Goldreich. Towards a theory of software protection and simulation by oblivious RAMs. In STOC, 1987.
11. O. Goldreich and R. Ostrovsky. Software protection and simulation on oblivious RAMs. J. ACM, 1996.
12. M. T. Goodrich. Randomized shellsort: A simple data-oblivious sorting algorithm. J. ACM, 58(6):27:1-27:26, Dec. 2011.
13. M. T. Goodrich and M. Mitzenmacher. Privacy-preserving access of outsourced data via oblivious RAM simulation. In ICALP, 2011.
14. M. T. Goodrich, M. Mitzenmacher, O. Ohrimenko, and R. Tamassia. Oblivious RAM simulation with efficient worst-case access overhead. In ACM Cloud Computing Security Workshop (CCSW), 2011.
15. M. T. Goodrich, M. Mitzenmacher, O. Ohrimenko, and R. Tamassia. Practical oblivious storage. In CODASPY, 2012.
16. M. T. Goodrich, M. Mitzenmacher, O. Ohrimenko, and R. Tamassia. Privacy-preserving group data access via stateless oblivious RAM simulation. In SODA, 2012.
17. A. Iliev and S. W. Smith. Protecting client privacy with trusted computing at the server. IEEE Security and Privacy, 3(2):20-28, Mar. 2005.
18. M. Islam, M. Kuzu, and M. Kantarcioglu. Access pattern disclosure on searchable encryption: Ramification, attack and mitigation. In Network and Distributed System Security Symposium (NDSS), 2012.
19. E. Kushilevitz, S. Lu, and R. Ostrovsky. On the (in)security of hash-based oblivious RAM and a new balancing scheme. In SODA, 2012.
20. J. R. Lorch, J. W. Mickens, B. Parno, M. Raykova, and J. Schiffman. Shroud: Enabling private access to large-scale data in the data center. In FAST, 2013.
21. S. Lu and R. Ostrovsky. Distributed oblivious ram for secure two-party computation. Cryptology ePrint Archive, Report 2011/384, 2011. http://eprint.iacr.org/.
22. R. Ostrovsky. Efficient computation on oblivious RAMs. In ACM Symposium on Theory of Computing (STOC), 1990.
23. R. Ostrovsky and V. Shoup. Private information storage (extended abstract). In STOC, pages 294-303, 1997.
24. J. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Mazières, S. Mitra, A. Narayanan, G. Parulkar, M. Rosenblum, S. M. Rumble, E. Stratmann, and R. Stutsman. The case for ramclouds: scalable high-performance storage entirely in dram. SIGOPS Oper. Syst. Rev., 43(4):92-105, Jan. 2010.
25. B. Pinkas and T. Reinman. Oblivious RAM revisited. In CRYPTO, 2010.
26. J. Schiffman, T. Moyer, H. Vijayakumar, T. Jaeger, and P. McDaniel. Seeding clouds with trust anchors. In CCSW, pages 43-46, 2010.
27. E. Shi, T.-H. H. Chan, E. Stefanov, and M. Li. Oblivious RAM with O ((log N) 3) worst-case cost. In ASIACRYPT, pages 197-214, 2011.
28. S. W. Smith and D. Safford. Practical server privacy with secure coprocessors. IBM Syst. J., 40(3):683-695, Mar. 2001.
29. E. Stefanov and E. Shi. Multi-cloud oblivious storage. Technical report.
30. E. Stefanov and E. Shi. ObliviStore: High performance oblivious cloud storage. In IEEE Symposium on Security and Privacy, 2013.
31. E. Stefanov, E. Shi, and D. Song. Towards practical oblivious RAM. In NDSS, 2012.
32. P. Williams and R. Sion. Usable PIR. In NDSS, 2008.
33. P. Williams and R. Sion. Round-optimal access privacy on outsourced storage. In CCS, 2012.
34. P. Williams, R. Sion, and B. Carbunar. Building castles out of mud: practical access pattern privacy and correctness on untrusted storage. In CCS, 2008.
35. P. Williams, R. Sion, and A. Tomescu. Privatefs: A parallel oblivious file system. In CCS, 2012.