{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T09:29:39Z","timestamp":1768469379871,"version":"3.49.0"},"reference-count":60,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"4","license":[{"start":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T00:00:00Z","timestamp":1535500800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this work, we investigate if statistical privacy can enhance the performance of ORAM mechanisms while providing rigorous privacy guarantees. We propose a formal and rigorous framework for developing ORAM protocols with statistical security viz., a <jats:italic>differentially private ORAM<\/jats:italic> (DP-ORAM). We present Root ORAM, a family of DP-ORAMs that provide a tunable, multi-dimensional trade-off between the desired bandwidth overhead, local storage and system security.<\/jats:p>\n               <jats:p>We theoretically analyze Root ORAM to quantify both its security and performance. We experimentally demonstrate the benefits of Root ORAM and find that (1) Root ORAM can reduce local storage overhead by about 2\u00d7 for a reasonable values of privacy budget, significantly enhancing performance in memory limited platforms such as trusted execution environments, and (2) Root ORAM allows tunable trade-offs between bandwidth, storage, and privacy, reducing bandwidth overheads by up to 2\u00d7-10\u00d7 (at the cost of increased storage\/statistical privacy), enabling significant reductions in ORAM access latencies for cloud environments. We also analyze the privacy guarantees of DP-ORAMs through the lens of information theoretic metrics of Shannon entropy and Min-entropy [16]. Finally, Root ORAM is ideally suited for applications which have a similar access pattern, and we showcase its utility via the application of Private Information Retrieval.<\/jats:p>","DOI":"10.1515\/popets-2018-0032","type":"journal-article","created":{"date-parts":[[2018,8,31]],"date-time":"2018-08-31T09:30:30Z","timestamp":1535707830000},"page":"64-84","source":"Crossref","is-referenced-by-count":18,"title":["Differentially Private Oblivious RAM"],"prefix":"10.56553","volume":"2018","author":[{"given":"Sameer","family":"Wagh","sequence":"first","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Cuff","sequence":"additional","affiliation":[{"name":"Renaissance Technonogies"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prateek","family":"Mittal","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"35752","published-online":{"date-parts":[[2018,8,29]]},"reference":[{"key":"2021040610292590393_j_popets-2018-0032_ref_001_w2aab3b7b5b1b6b1ab1ab1Aa","unstructured":"[1] Apple Differential Privacy Technical Overview. https:\/\/images.apple.com\/privacy\/docs\/Differential_Privacy_Overview.pdf."},{"key":"2021040610292590393_j_popets-2018-0032_ref_002_w2aab3b7b5b1b6b1ab1ab2Aa","unstructured":"[2] Apple is using Differential Privacy to help discover the usage patterns of a large number of users without compromising individual privacy. https:\/\/discussions.apple.com\/thread\/7664417?start=0&tstart=0. Published: 2016-06-13."},{"key":"2021040610292590393_j_popets-2018-0032_ref_003_w2aab3b7b5b1b6b1ab1ab3Aa","unstructured":"[3] The Challenge of Scientific Reproducibility and Privacy Protection for Statistical Agencies. https:\/\/www2.census.gov\/cac\/sac\/meetings\/2016-09\/2016-abowd.pdf."},{"key":"2021040610292590393_j_popets-2018-0032_ref_004_w2aab3b7b5b1b6b1ab1ab4Aa","unstructured":"[4] US Census Data Release. http:\/\/reports.opendataenterprise.org\/2016opendataroundtables.pdf. Published: Summer 2016."},{"key":"2021040610292590393_j_popets-2018-0032_ref_005_w2aab3b7b5b1b6b1ab1ab5Aa","unstructured":"[5] Why the Census Bureau Adopted Differential Privacy for the 2020 Census of Population. https:\/\/privacytools.seas.harvard.edu\/why-census-bureau-adopted-differential-privacy-2020-census-population."},{"key":"2021040610292590393_j_popets-2018-0032_ref_006_w2aab3b7b5b1b6b1ab1ab6Aa","unstructured":"[6] IBM systems cryptographic hardware products. http:\/\/www-03.ibm.com\/security\/cryptocards\/, 2016."},{"key":"2021040610292590393_j_popets-2018-0032_ref_007_w2aab3b7b5b1b6b1ab1ab7Aa","doi-asserted-by":"crossref","unstructured":"[7] Michael Backes, Aniket Kate, Matteo Maffei, and Kim Pecina. Obliviad: Provably secure and practical online behavioral advertising. In IEEE Symposium on Security and Privacy (S&P), 2012.","DOI":"10.1109\/SP.2012.25"},{"key":"2021040610292590393_j_popets-2018-0032_ref_008_w2aab3b7b5b1b6b1ab1ab8Aa","doi-asserted-by":"crossref","unstructured":"[8] Sumeet Bajaj and Radu Sion. Trusteddb: a trusted hardware based database with privacy and data confidentiality. In ACM SIGMOD International Conference on Management of Data, 2011.","DOI":"10.1145\/1989323.1989346"},{"key":"2021040610292590393_j_popets-2018-0032_ref_009_w2aab3b7b5b1b6b1ab1ab9Aa","doi-asserted-by":"crossref","unstructured":"[9] Mihir Bellare, Shafi Goldwasser, Carsten Lund, and Alexander Russell. Efficient probabilistically checkable proofs and applications to approximations. In ACM Symposium on Theory of Computing (STOC), 1993.","DOI":"10.1145\/167088.167174"},{"key":"2021040610292590393_j_popets-2018-0032_ref_010_w2aab3b7b5b1b6b1ab1ac10Aa","unstructured":"[10] Benjamin Benjamin Fuller, Mayank Varia, Arkady Yerukhimovich, Emily Shen, Ariel Hamlin, Vijay Gadepally, Richard Shay, John Darby Mitchell, and Robert K. Cunningham. Sok: Cryptographically protected database search. In IEEE Symposium on Security and Privacy (S&P), 2017."},{"key":"2021040610292590393_j_popets-2018-0032_ref_011_w2aab3b7b5b1b6b1ab1ac11Aa","doi-asserted-by":"crossref","unstructured":"[11] 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 Conference on Computer and Communications Security (CCS), 2015.","DOI":"10.1145\/2810103.2813649"},{"key":"2021040610292590393_j_popets-2018-0032_ref_012_w2aab3b7b5b1b6b1ab1ac12Aa","unstructured":"[12] Dan Boneh, David Mazieres, and Raluca Ada Popa. Remote oblivious storage: Making oblivious RAM practical. 2011."},{"key":"2021040610292590393_j_popets-2018-0032_ref_013_w2aab3b7b5b1b6b1ab1ac13Aa","unstructured":"[13] TH Hubert Chan, Kai-Min Chung, Bruce Maggs, and Elaine Shi. Foundations of differentially oblivious algorithms. https:\/\/eprint.iacr.org\/2017\/1033.pdf, 2018."},{"key":"2021040610292590393_j_popets-2018-0032_ref_014_w2aab3b7b5b1b6b1ab1ac14Aa","doi-asserted-by":"crossref","unstructured":"[14] Binyi Chen, Huijia Lin, and Stefano Tessaro. Oblivious parallel ram: improved efficiency and generic constructions. In Theory of Cryptography Conference (TCC), 2016.","DOI":"10.1007\/978-3-662-49099-0_8"},{"key":"2021040610292590393_j_popets-2018-0032_ref_015_w2aab3b7b5b1b6b1ab1ac15Aa","doi-asserted-by":"crossref","unstructured":"[15] Benny Chor, Eyal Kushilevitz, Oded Goldreich, and Madhu Sudan. Private information retrieval. J. ACM, 45(6), 1998.","DOI":"10.1145\/293347.293350"},{"key":"2021040610292590393_j_popets-2018-0032_ref_016_w2aab3b7b5b1b6b1ab1ac16Aa","doi-asserted-by":"crossref","unstructured":"[16] Paul Cuff and Lanqing Yu. Differential privacy as a mutual information constraint. In ACM Conference on Computer and Communications Security (CCS), 2016.","DOI":"10.1145\/2976749.2978308"},{"key":"2021040610292590393_j_popets-2018-0032_ref_017_w2aab3b7b5b1b6b1ab1ac17Aa","doi-asserted-by":"crossref","unstructured":"[17] Jonathan L Dautrich Jr and Chinya V Ravishankar. Compromising privacy in precise query protocols. In International Conference on Extending Database Technology, 2013.","DOI":"10.1145\/2452376.2452397"},{"key":"2021040610292590393_j_popets-2018-0032_ref_018_w2aab3b7b5b1b6b1ab1ac18Aa","doi-asserted-by":"crossref","unstructured":"[18] Srinivas Devadas, Marten van Dijk, Christopher W Fletcher, Ling Ren, Elaine Shi, and Daniel Wichs. Onion ORAM: A constant bandwidth blowup oblivious ram. In Theory of Cryptography Conference (TCC), 2016.","DOI":"10.1007\/978-3-662-49099-0_6"},{"key":"2021040610292590393_j_popets-2018-0032_ref_019_w2aab3b7b5b1b6b1ab1ac19Aa","doi-asserted-by":"crossref","unstructured":"[19] Jack Doerner and Abhi Shelat. Scaling oram for secure computation. In ACM Conference on Computer and Communications Security (CCS), 2017.","DOI":"10.1145\/3133956.3133967"},{"key":"2021040610292590393_j_popets-2018-0032_ref_020_w2aab3b7b5b1b6b1ab1ac20Aa","doi-asserted-by":"crossref","unstructured":"[20] Cynthia Dwork. Differential privacy. In Automata, Languages and Programming. Springer, 2006.","DOI":"10.1007\/11787006_1"},{"key":"2021040610292590393_j_popets-2018-0032_ref_021_w2aab3b7b5b1b6b1ab1ac21Aa","doi-asserted-by":"crossref","unstructured":"[21] Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, and Moni Naor. Our data, ourselves: Privacy via distributed noise generation. In Advances in Cryptology\u2014EUROCRYPT. 2006.","DOI":"10.1007\/11761679_29"},{"key":"2021040610292590393_j_popets-2018-0032_ref_022_w2aab3b7b5b1b6b1ab1ac22Aa","doi-asserted-by":"crossref","unstructured":"[22] Shi Elaine, Chan T-H Hubert, Stefanov Emil, and Li Mingfei. Oblivious ram with o((log n)3) worst-case cost. In Advances in Cryptology\u2014ASIACRYPT, 2011.","DOI":"10.1007\/978-3-642-25385-0_11"},{"key":"2021040610292590393_j_popets-2018-0032_ref_023_w2aab3b7b5b1b6b1ab1ac23Aa","doi-asserted-by":"crossref","unstructured":"[23] \u00dalfar Erlingsson, Vasyl Pihur, and Aleksandra Korolova. Rappor: Randomized aggregatable privacy-preserving ordinal response. In ACM Conference on Computer and Communications Security (CCS), 2014.","DOI":"10.1145\/2660267.2660348"},{"key":"2021040610292590393_j_popets-2018-0032_ref_024_w2aab3b7b5b1b6b1ab1ac24Aa","doi-asserted-by":"crossref","unstructured":"[24] Christopher W Fletcher, Marten van Dijk, and Srinivas Devadas. A secure processor architecture for encrypted computation on untrusted programs. In ACM Workshop on Scalable Trusted Computing, 2012.","DOI":"10.1145\/2382536.2382540"},{"key":"2021040610292590393_j_popets-2018-0032_ref_025_w2aab3b7b5b1b6b1ab1ac25Aa","doi-asserted-by":"crossref","unstructured":"[25] Craig Gentry, Kenny A Goldman, Shai Halevi, Charanjit Julta, Mariana Raykova, and Daniel Wichs. Optimizing ORAM and using it efficiently for secure computation. In Privacy Enhancing Technologies Symposium (PETS), 2013.","DOI":"10.1007\/978-3-642-39077-7_1"},{"key":"2021040610292590393_j_popets-2018-0032_ref_026_w2aab3b7b5b1b6b1ab1ac26Aa","doi-asserted-by":"crossref","unstructured":"[26] Oded Goldreich. Towards a theory of software protection and simulation by oblivious rams. In ACM Symposium on Theory of Computing (STOC), 1987.","DOI":"10.1145\/28395.28416"},{"key":"2021040610292590393_j_popets-2018-0032_ref_027_w2aab3b7b5b1b6b1ab1ac27Aa","doi-asserted-by":"crossref","unstructured":"[27] Oded Goldreich and Rafail Ostrovsky. Software protection and simulation on oblivious RAMs. Journal of the ACM (JACM), 43(3), 1996.","DOI":"10.1145\/233551.233553"},{"key":"2021040610292590393_j_popets-2018-0032_ref_028_w2aab3b7b5b1b6b1ab1ac28Aa","doi-asserted-by":"crossref","unstructured":"[28] Michael T. Goodrich and Michael Mitzenmacher. Privacypreserving access of outsourced data via oblivious RAM simulation. In ICALP (2), 2011.","DOI":"10.1007\/978-3-642-22012-8_46"},{"key":"2021040610292590393_j_popets-2018-0032_ref_029_w2aab3b7b5b1b6b1ab1ac29Aa","doi-asserted-by":"crossref","unstructured":"[29] Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, and Roberto Tamassia. Privacy-preserving group data access via stateless oblivious RAM simulation. In ACMSIAM Symposium on Discrete Algorithms, 2012.","DOI":"10.1137\/1.9781611973099.14"},{"key":"2021040610292590393_j_popets-2018-0032_ref_030_w2aab3b7b5b1b6b1ab1ac30Aa","doi-asserted-by":"crossref","unstructured":"[30] Xi He, Ashwin Machanavajjhala, Cheryl Flynn, and Divesh Srivastava. Composing differential privacy and secure computation: A case study on scaling private record linkage. In ACM Conference on Computer and Communications Security (CCS), 2017.","DOI":"10.1145\/3133956.3134030"},{"key":"2021040610292590393_j_popets-2018-0032_ref_031_w2aab3b7b5b1b6b1ab1ac31Aa","doi-asserted-by":"crossref","unstructured":"[31] Ryan Henry, Femi Olumofin, and Ian Goldberg. Practical pir for electronic commerce. In ACM Conference on Computer and Communications Security (CCS), 2011.","DOI":"10.1145\/2046707.2046784"},{"key":"2021040610292590393_j_popets-2018-0032_ref_032_w2aab3b7b5b1b6b1ab1ac32Aa","unstructured":"[32] Justin Hsu, Marco Gaboardi, Andreas Haeberlen, Sanjeev Khanna, Arjun Narayan, Benjamin C Pierce, and Aaron Roth. Differential privacy: An economic method for choosing epsilon. In Computer Security Foundations Symposium (CSF), 2014 IEEE 27th, 2014."},{"key":"2021040610292590393_j_popets-2018-0032_ref_033_w2aab3b7b5b1b6b1ab1ac33Aa","unstructured":"[33] Intel Corp. Software guard extensions programming reference, 2013. No. 329298-001."},{"key":"2021040610292590393_j_popets-2018-0032_ref_034_w2aab3b7b5b1b6b1ab1ac34Aa","unstructured":"[34] MS Islam, Mehmet Kuzu, and Murat Kantarcioglu. Access pattern disclosure on searchable encryption: Ramification, attack and mitigation. In Symposium on Network and Distributed System Security (NDSS), 2014."},{"key":"2021040610292590393_j_popets-2018-0032_ref_035_w2aab3b7b5b1b6b1ab1ac35Aa","doi-asserted-by":"crossref","unstructured":"[35] Dogan Kesdogan, Mark Borning, and Michael Schmeink. Unobservable surfing on the world wide web: is private information retrieval an alternative to the mix based approach? In Privacy Enhancing Technologies Symposium (PETS), 2002.","DOI":"10.1007\/3-540-36467-6_17"},{"key":"2021040610292590393_j_popets-2018-0032_ref_036_w2aab3b7b5b1b6b1ab1ac36Aa","doi-asserted-by":"crossref","unstructured":"[36] Eyal Kushilevitz, Steve Lu, and Rafail Ostrovsky. On the (in)security of hash-based oblivious RAM and a new balancing scheme. In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2012.","DOI":"10.1137\/1.9781611973099.13"},{"key":"2021040610292590393_j_popets-2018-0032_ref_037_w2aab3b7b5b1b6b1ab1ac37Aa","unstructured":"[37] Dautrich Jr Jonathan L, Stefanov Emil, and Shi Elaine. Burst oram: Minimizing oram response times for bursty access patterns. In USENIX Security Symposium, 2014."},{"key":"2021040610292590393_j_popets-2018-0032_ref_038_w2aab3b7b5b1b6b1ab1ac38Aa","unstructured":"[38] Jaewoo Lee and Chris Clifton. How much is enough? choosing \u201c for differential privacy. In International Conference on Information Security, 2011."},{"key":"2021040610292590393_j_popets-2018-0032_ref_039_w2aab3b7b5b1b6b1ab1ac39Aa","unstructured":"[39] Yingbin Liang, H Vincent Poor, and Shlomo Shamai. Information theoretic security. Foundations and Trends\u00ae in Communications and Information Theory, 2009."},{"key":"2021040610292590393_j_popets-2018-0032_ref_040_w2aab3b7b5b1b6b1ab1ac40Aa","unstructured":"[40] Ren Ling, Fletcher Christopher W, Kwon Albert, Stefanov Emil, Shi Elaine, Van Dijk Marten, and Devadas Srinivas. Constants count: Practical improvements to oblivious ram. In USENIX Security Symposium, 2015."},{"key":"2021040610292590393_j_popets-2018-0032_ref_041_w2aab3b7b5b1b6b1ab1ac41Aa","doi-asserted-by":"crossref","unstructured":"[41] Chang Liu, Xiao Shaun Wang, Kartik Nayak, Yan Huang, and Elaine Shi. ObliVM: A programming framework for secure computation. In IEEE Symposium on Security and Privacy (S&P), 2015.","DOI":"10.1109\/SP.2015.29"},{"key":"2021040610292590393_j_popets-2018-0032_ref_042_w2aab3b7b5b1b6b1ab1ac42Aa","doi-asserted-by":"crossref","unstructured":"[42] Martin Maas, Eric Love, Emil Stefanov, Mohit Tiwari, Elaine Shi, Krste Asanovic, John Kubiatowicz, and Dawn Song. Phantom: Practical oblivious computation in a secure processor. In ACM Conference on Computer and Communications Security (CCS), 2013.","DOI":"10.1145\/2508859.2516692"},{"key":"2021040610292590393_j_popets-2018-0032_ref_043_w2aab3b7b5b1b6b1ab1ac43Aa","doi-asserted-by":"crossref","unstructured":"[43] Travis Mayberry, Erik-Oliver Blass, and Agnes Hui Chan. Efficient private file retrieval by combining oram and pir. In Symposium on Network and Distributed System Security (NDSS), 2014.","DOI":"10.14722\/ndss.2014.23033"},{"key":"2021040610292590393_j_popets-2018-0032_ref_044_w2aab3b7b5b1b6b1ab1ac44Aa","doi-asserted-by":"crossref","unstructured":"[44] Sahar Mazloom and S Dov Gordon. Differentially private access patterns in secure computation. https:\/\/eprint.iacr.org\/2017\/1016.pdf, 2017.","DOI":"10.1145\/3243734.3243851"},{"key":"2021040610292590393_j_popets-2018-0032_ref_045_w2aab3b7b5b1b6b1ab1ac45Aa","doi-asserted-by":"crossref","unstructured":"[45] Prateek Mittal and Nikita Borisov. Information leaks in structured peer-to-peer anonymous communication systems. ACM Transactions on Information and System Security (TISSEC), 2012.","DOI":"10.1145\/2133375.2133380"},{"key":"2021040610292590393_j_popets-2018-0032_ref_046_w2aab3b7b5b1b6b1ab1ac46Aa","unstructured":"[46] Prateek Mittal, Femi G Olumofin, Carmela Troncoso, Nikita Borisov, and Ian Goldberg. Pir-tor: Scalable anonymous communication using private information retrieval. In USENIX Security Symposium, pages 31\u201331, 2011."},{"key":"2021040610292590393_j_popets-2018-0032_ref_047_w2aab3b7b5b1b6b1ab1ac47Aa","unstructured":"[47] Pedro Moreno-Sanchez, Aniket Kate, Matteo Maffei, and Kim Pecina. Privacy preserving payments in credit networks. In Symposium on Network and Distributed System Security (NDSS), 2015."},{"key":"2021040610292590393_j_popets-2018-0032_ref_048_w2aab3b7b5b1b6b1ab1ac48Aa","unstructured":"[48] Olga Ohrimenko, Felix Schuster, C\u00e9dric Fournet, Aastha Mehta, Sebastian Nowozin, Kapil Vaswani, and Manuel Costa. Oblivious multi-party machine learning on trusted processors. In USENIX Security Symposium, 2016."},{"key":"2021040610292590393_j_popets-2018-0032_ref_049_w2aab3b7b5b1b6b1ab1ac49Aa","unstructured":"[49] Olga Ohrimenko, Felix Schuster, C\u00e9dric Fournet, Aastha Mehta, Sebastian Nowozin, Kapil Vaswani, and Manuel Costa. Oblivious multi-party machine learning on trusted processors. In USENIX Security Symposium, 2016."},{"key":"2021040610292590393_j_popets-2018-0032_ref_050_w2aab3b7b5b1b6b1ab1ac50Aa","doi-asserted-by":"crossref","unstructured":"[50] Benny Pinkas and Tzachy Reinman. Oblivious RAM revisited. In Advances in Cryptology\u2014CRYPTO, 2010.","DOI":"10.1007\/978-3-642-14623-7_27"},{"key":"2021040610292590393_j_popets-2018-0032_ref_051_w2aab3b7b5b1b6b1ab1ac51Aa","unstructured":"[51] Ling Ren, Christopher W Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, and Srinivas Devadas. Constants count: Practical improvements to oblivious RAM. In USENIX Security Symposium, 2015."},{"key":"2021040610292590393_j_popets-2018-0032_ref_052_w2aab3b7b5b1b6b1ab1ac52Aa","doi-asserted-by":"crossref","unstructured":"[52] Ling Ren, Xiangyao Yu, Christopher W Fletcher, Marten Van Dijk, and Srinivas Devadas. Design space exploration and optimization of path oblivious RAM in secure processors. In ACM SIGARCH Computer Architecture News, 2013.","DOI":"10.1145\/2485922.2485971"},{"key":"2021040610292590393_j_popets-2018-0032_ref_053_w2aab3b7b5b1b6b1ab1ac53Aa","doi-asserted-by":"crossref","unstructured":"[53] Emil Stefanov and Elaine Shi. Oblivistore: High performance oblivious cloud storage. In IEEE Symposium on Security and Privacy (S&P), 2013.","DOI":"10.1109\/SP.2013.25"},{"key":"2021040610292590393_j_popets-2018-0032_ref_054_w2aab3b7b5b1b6b1ab1ac54Aa","unstructured":"[54] Emil Stefanov, Elaine Shi, and Dawn Song. Towards practical oblivious RAM. In Symposium on Network and Distributed System Security (NDSS), 2012."},{"key":"2021040610292590393_j_popets-2018-0032_ref_055_w2aab3b7b5b1b6b1ab1ac55Aa","doi-asserted-by":"crossref","unstructured":"[55] Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher W. Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. Path ORAM: an extremely simple oblivious RAM protocol. In ACM Conference on Computer and Communications Security (CCS), 2013.","DOI":"10.1145\/2508859.2516660"},{"key":"2021040610292590393_j_popets-2018-0032_ref_056_w2aab3b7b5b1b6b1ab1ac56Aa","doi-asserted-by":"crossref","unstructured":"[56] Raphael R Toledo, George Danezis, and Ian Goldberg. Lower-cost _-private information retrieval. Privacy Enhancing Technologies Symposium (PETS), 2016.","DOI":"10.1515\/popets-2016-0035"},{"key":"2021040610292590393_j_popets-2018-0032_ref_057_w2aab3b7b5b1b6b1ab1ac57Aa","doi-asserted-by":"crossref","unstructured":"[57] Xiao Wang, Hubert Chan, and Elaine Shi. Circuit ORAM: On tightness of the Goldreich-Ostrovsky lower bound. In ACM Conference on Computer and Communications Security (CCS), 2015.","DOI":"10.1145\/2810103.2813634"},{"key":"2021040610292590393_j_popets-2018-0032_ref_058_w2aab3b7b5b1b6b1ab1ac58Aa","unstructured":"[58] Xiao Shaun Wang, Yan Huang, T-H. Hubert Chan, Abhi Shelat, and Elaine Shi. SCORAM: Oblivious RAM for secure computation. In ACM Conference on Computer and Communications Security (CCS), 2014."},{"key":"2021040610292590393_j_popets-2018-0032_ref_059_w2aab3b7b5b1b6b1ab1ac59Aa","unstructured":"[59] Peter Williams and Radu Sion. Usable pir. In Symposium on Network and Distributed System Security (NDSS), 2008."},{"key":"2021040610292590393_j_popets-2018-0032_ref_060_w2aab3b7b5b1b6b1ab1ac60Aa","doi-asserted-by":"crossref","unstructured":"[60] Peter Williams, Radu Sion, and Bogdan Carbunar. Building castles out of mud: practical access pattern privacy and correctness on untrusted storage. In CCS, 2008.","DOI":"10.1145\/1455770.1455790"}],"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/popets\/2018\/4\/article-p64.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.sciendo.com\/article\/10.1515\/popets-2018-0032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T16:30:12Z","timestamp":1658334612000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2018\/popets-2018-0032.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,29]]},"references-count":60,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,8,29]]},"published-print":{"date-parts":[[2018,10,1]]}},"alternative-id":["10.1515\/popets-2018-0032"],"URL":"https:\/\/doi.org\/10.1515\/popets-2018-0032","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,29]]}}}