Burst ORAM: Minimizing ORAM response times for bursty access patterns

Proceedings of the 23rd USENIX Security Symposium

Volumn , Issue , 2014, Pages 749-764

  Dautrich, Jonathan ^a   Stefanov, Emil ^b   Shi, Elaine ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; ONLINE SYSTEMS;

ACCESS PATTERNS; BANDWIDTH CAPACITY; BANDWIDTH CONSUMPTION; BURSTY WORKLOADS; CLOUD STORAGE SYSTEMS; FILE SYSTEMS; NETWORK LATENCIES; ORDERS OF MAGNITUDE;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84937774864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. BONEH, D., MAZIERES, D., and POPA, R. A. 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. CHEN, Y., SRINIVASAN, K., GOODSON, G., and KATZ, R. Design implications for enterprise storage systems via multidimensional trace analysis. In Proc. ACM SOSP (2011).
3. CHOW, R., GOLLE, P., JAKOBSSON, M., SHI, E., STADDON, J., MASUOKA, R., and MOLINA, J. Controlling data in the cloud: outsourcing computation without outsourcing control. In Proc. ACM CCSW (2009), pp. 85-90.
4. DAMGÅRD, I., MELDGAARD, S., and NIELSEN, J. B. Perfectly secure oblivious RAM without random oracles. In TCC (2011), pp. 144-163.
5. DAUTRICH, J., and RAVISHANKAR, C. Compromising privacy in precise query protocols. In Proc. EDBT (2013).
6. FLETCHER, C., VAN DIJK, M., and DEVADAS, S. Secure Processor Architecture for Encrypted Computation on Untrusted Programs. In Proc. ACM CCS Workshop on Scalable Trusted Computing (2012), pp. 3-8.
7. GENTRY, C., GOLDMAN, K., HALEVI, S., JULTA, C., RAYKOVA, M., and WICHS, D. Optimizing ORAM and using it efficiently for secure computation. In PETS (2013).
8. GOLDREICH, O. Towards a theory of software protection and simulation by oblivious rams. In STOC (1987).
9. GOLDREICH, O., and OSTROVSKY, R. Software protection and simulation on oblivious RAMs. Journal of the ACM (JACM) 43, 3 (1996), 431-473.
10. GOODRICH, M., and MITZENMACHER, M. Privacy-preserving access of outsourced data via oblivious RAM simulation. Automata, Languages and Programming (2011), 576-587.
11. GOODRICH, M. T., MITZENMACHER, M., OHRIMENKO, O., and TAMASSIA, R. Privacy-preserving group data access via stateless oblivious RAM simulation. In Proc. SODA (2012), SIAM, pp. 157-167.
12. ISLAM, M., KUZU, M., and KANTARCIOGLU, M. Access pattern disclosure on searchable encryption: Ramification, attack and mitigation. In Proc. NDSS (2012).
13. KUSHILEVITZ, E., LU, S., and OSTROVSKY, R. On the (in)security of hash-based oblivious RAM and a new balancing scheme. In Proc. SODA (2012), SIAM, pp. 143-156.
14. LEUNG, A. W., PASUPATHY, S., GOODSON, G., and MILLER, E. L. Measurement and analysis of large-scale network file system workloads. In Proc. USENIX ATC (2008), USENIX Association, pp. 213-226.
15. LORCH, J. R., PARNO, B., MICKENS, J. W., RAYKOVA, M., and SCHIFFMAN, J. Shroud: Ensuring private access to large-scale data in the data center. FAST (2013), 199-213.
16. MAAS, M., LOVE, E., STEFANOV, E., TIWARI, M., SHI, E., ASANOVIC, K., KUBIATOWICZ, J., and SONG, D. PHANTOM: Practical oblivious computation in a secure processor. In ACM CCS (2013).
17. MAYBERRY, T., BLASS, E.-O., and CHAN, A. H. Efficient private file retrieval by combining ORAM and PIR. In NDSS (2014).
18. OSTROVSKY, R., and SHOUP, V. Private information storage (extended abstract). In STOC (1997), pp. 294-303.
19. PINKAS, B., and REINMAN, T. Oblivious RAM revisited. In CRYPTO (2010).
20. REN, L., YU, X., FLETCHER, C. W., VAN DIJK, M., and DEVADA S, S. Design space exploration and optimization of path oblivious RAM in secure processors. In Proc. ISCA. 2013.
21. 3) worst-case cost. In Proc. ASIACRYPT (2011).
22. STEFANOV, E., and SHI, E. Multi-Cloud Oblivious Storage. In CCS (2013).
23. STEFANOV, E., and SHI, E. ObliviStore: High performance oblivious cloud storage. In IEEE Symposium on Security and Privacy (2013).
24. STEFANOV, E., SHI, E., and SONG, D. Towards practical oblivious RAM. NDSS, 2012.
25. STEFANOV, E., VAN DIJK, M., SHI, E., FLETCHER, C., REN, L., YU, X., and DEVADAS, S. Path ORAM: An extremely simple oblivious RAM protocol. In ACM CCS (2013).
26. WILLIAMS, P., and SION, R. Sr-oram: Single round-trip oblivious ram. ACNS, industrial track (2012), 19-33.
27. WILLIAMS, P., SION, R., and CARBUNAR, B. Building castles out of mud: practical access pattern privacy and correctness on untrusted storage. In Proc. ACM CCS (2008), pp. 139-148.
28. WILLIAMS, P., SION, R., and TOMESCU, A. PrivateFS: A parallel oblivious file system. In CCS (2012).