{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T07:11:44Z","timestamp":1763968304650,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,15]],"date-time":"2018-10-15T00:00:00Z","timestamp":1539561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["N66001-15-C-4070"],"award-info":[{"award-number":["N66001-15-C-4070"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,15]]},"DOI":"10.1145\/3243734.3243851","type":"proceedings-article","created":{"date-parts":[[2018,10,16]],"date-time":"2018-10-16T12:56:36Z","timestamp":1539694596000},"page":"490-507","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Secure Computation with Differentially Private Access Patterns"],"prefix":"10.1145","author":[{"given":"Sahar","family":"Mazloom","sequence":"first","affiliation":[{"name":"George Mason University, Fairfax, VA, USA"}]},{"given":"S. Dov","family":"Gordon","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626402000999"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001459910006"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813700"},{"key":"e_1_3_2_2_4_1","volume-title":"Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In NDSS","author":"Cash David","year":"2014","unstructured":"David Cash , Joseph Jaeger , Stanislaw Jarecki , Charanjit S. Jutla , Hugo Krawczyk , Marcel-Catalin Rosu , and Michael Steiner . 2014 . Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In NDSS 2014. The Internet Society. David Cash, Joseph Jaeger, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, and Michael Steiner. 2014. Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In NDSS 2014. The Internet Society."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_20"},{"key":"e_1_3_2_2_7_1","volume-title":"On the Depth of Oblivious Parallel RAM. In ASIACRYPT","author":"Hubert Chan T.-H.","year":"2017","unstructured":"T.-H. Hubert Chan , Kai-Min Chung , and Elaine Shi . 2017 a. On the Depth of Oblivious Parallel RAM. In ASIACRYPT 2017, Part I (LNCS). 567--597. T.-H. Hubert Chan, Kai-Min Chung, and Elaine Shi. 2017a. On the Depth of Oblivious Parallel RAM. In ASIACRYPT 2017, Part I (LNCS). 567--597."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_38"},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation -","volume":"6","author":"Dean Jeffrey","year":"2004","unstructured":"Jeffrey Dean and Sanjay Ghemawat . 2004 . MapReduce: Simplified Data Processing on Large Clusters . In Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation - Volume 6 (OSDI'04). USENIX Association, Berkeley, CA, USA, 10--10. http:\/\/dl.acm.org\/citation.cfm?id=1251254.1251264 Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation - Volume 6 (OSDI'04). USENIX Association, Berkeley, CA, USA, 10--10. http:\/\/dl.acm.org\/citation.cfm?id=1251254.1251264"},{"key":"e_1_3_2_2_10_1","volume-title":"24th USENIX Security Symposium (USENIX Security 15)","author":"Anh Dinh Tien Tuan","year":"2015","unstructured":"Tien Tuan Anh Dinh , Prateek Saxena , Ee-Chien Chang , Beng Chin Ooi , and Chunwang Zhang . 2015 . M2R: Enabling Stronger Privacy in MapReduce Computation . In 24th USENIX Security Symposium (USENIX Security 15) . USENIX Association, Washington, D.C., 447--462. https:\/\/www.usenix.org\/conference\/usenixsecurity15\/technical-sessions\/presentation\/dinh Tien Tuan Anh Dinh, Prateek Saxena, Ee-Chien Chang, Beng Chin Ooi, and Chunwang Zhang. 2015. M2R: Enabling Stronger Privacy in MapReduce Computation. In 24th USENIX Security Symposium (USENIX Security 15). USENIX Association, Washington, D.C., 447--462. https:\/\/www.usenix.org\/conference\/usenixsecurity15\/technical-sessions\/presentation\/dinh"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978379"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_29"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"volume-title":"Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Gonzalez Joseph E.","key":"e_1_3_2_2_15_1","unstructured":"Joseph E. Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs . In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12) . USENIX , Hollywood, CA , 17--30. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/gonzalez Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX, Hollywood, CA, 17--30. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/gonzalez"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382251"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2827872"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134030"},{"key":"e_1_3_2_2_19_1","volume-title":"Attack and Mitigation. In NDSS","author":"Islam Mohammad Saiful","year":"2012","unstructured":"Mohammad Saiful Islam , Mehmet Kuzu , and Murat Kantarcioglu . 2012 . Access Pattern disclosure on Searchable Encryption: Ramification , Attack and Mitigation. In NDSS 2012. The Internet Society. Mohammad Saiful Islam, Mehmet Kuzu, and Murat Kantarcioglu. 2012. Access Pattern disclosure on Searchable Encryption: Ramification, Attack and Mitigation. In NDSS 2012. The Internet Society."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56617-7_4"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_3_2_2_22_1","unstructured":"Georgios Kellaris George Kollios Kobbi Nissim and Adam O'Neill. 2017. Accessing Data while Preserving Privacy. https:\/\/www.youtube.com\/watch?v=u9LIU4Frce8. (2017). Communication with the authors.  Georgios Kellaris George Kollios Kobbi Nissim and Adam O'Neill. 2017. Accessing Data while Preserving Privacy. https:\/\/www.youtube.com\/watch?v=u9LIU4Frce8. (2017). Communication with the authors."},{"key":"e_1_3_2_2_23_1","unstructured":"Benjamin Kreuter. 2017. Secure Multiparty Computation at Google. https:\/\/www.youtube.com\/watch?v=ee7oRsDnNNc. (2017). Real World Crypto.  Benjamin Kreuter. 2017. Secure Multiparty Computation at Google. https:\/\/www.youtube.com\/watch?v=ee7oRsDnNNc. (2017). Real World Crypto."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.29"},{"key":"e_1_3_2_2_25_1","volume-title":"Hellerstein","author":"Low Yucheng","year":"2014","unstructured":"Yucheng Low , Joseph E. Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , and Joseph M . Hellerstein . 2014 . GraphLab: A New Framework For Parallel Machine Learning. CoRR , Vol. abs\/ 1408 .2041 (2014). http:\/\/arxiv.org\/abs\/1408.2041 Yucheng Low, Joseph E. Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. 2014. GraphLab: A New Framework For Parallel Machine Learning. CoRR, Vol. abs\/1408.2041 (2014). http:\/\/arxiv.org\/abs\/1408.2041"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813651"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.30"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516751"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813695"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258606"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064218"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2014.30"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI'10)","author":"Roy Indrajit","year":"2010","unstructured":"Indrajit Roy , Srinath T. V. Setty , Ann Kilzer , Vitaly Shmatikov , and Emmett Witchel . 2010 . Airavat: Security and Privacy for MapReduce . In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI'10) . USENIX Association, Berkeley, CA, USA, 20--20. http:\/\/dl.acm.org\/citation.cfm?id= 1855711.1855731 Indrajit Roy, Srinath T. V. Setty, Ann Kilzer, Vitaly Shmatikov, and Emmett Witchel. 2010. Airavat: Security and Privacy for MapReduce. In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI'10). USENIX Association, Berkeley, CA, USA, 20--20. http:\/\/dl.acm.org\/citation.cfm?id=1855711.1855731"},{"key":"e_1_3_2_2_35_1","volume-title":"Root ORAM: A Tunable Differentially Private Oblivious RAM. CoRR","author":"Wagh Sameer","year":"2016","unstructured":"Sameer Wagh , Paul Cuff , and Prateek Mittal . 2016. Root ORAM: A Tunable Differentially Private Oblivious RAM. CoRR , Vol. abs\/ 1601 .03378 ( 2016 ). http:\/\/arxiv.org\/abs\/1601.03378 Sameer Wagh, Paul Cuff, and Prateek Mittal. 2016. Root ORAM: A Tunable Differentially Private Oblivious RAM. CoRR, Vol. abs\/1601.03378 (2016). http:\/\/arxiv.org\/abs\/1601.03378"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/321439.321449"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134053"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660365"},{"key":"e_1_3_2_2_39_1","unstructured":"Ron Wyden. 2017. Letter to Commission on Evidence-Based Policymaking. https:\/\/www.wyden.senate.gov\/download\/?id=B10146F5-EDEB-4A2C-AD5E-812B363EE0DC&download=1. (2017). U.S. Senate.  Ron Wyden. 2017. Letter to Commission on Evidence-Based Policymaking. https:\/\/www.wyden.senate.gov\/download\/?id=B10146F5-EDEB-4A2C-AD5E-812B363EE0DC&download=1. (2017). U.S. Senate."},{"key":"e_1_3_2_2_41_1","volume-title":"Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation. In 2016 IEEE Symposium on Security & Privacy. 218--234","author":"Zahur Samee","year":"2016","unstructured":"Samee Zahur , Xiao Shaun Wang , Mariana Raykova , Adria Gasc\u00f3n , Jack Doerner , David Evans , and Jonathan Katz . 2016 . Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation. In 2016 IEEE Symposium on Security & Privacy. 218--234 . Samee Zahur, Xiao Shaun Wang, Mariana Raykova, Adria Gasc\u00f3n, Jack Doerner, David Evans, and Jonathan Katz. 2016. Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation. In 2016 IEEE Symposium on Security & Privacy. 218--234."}],"event":{"name":"CCS '18: 2018 ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Toronto Canada","acronym":"CCS '18"},"container-title":["Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243851","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243734.3243851","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243734.3243851","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:47Z","timestamp":1750208267000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243851"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,15]]},"references-count":39,"alternative-id":["10.1145\/3243734.3243851","10.1145\/3243734"],"URL":"https:\/\/doi.org\/10.1145\/3243734.3243851","relation":{},"subject":[],"published":{"date-parts":[[2018,10,15]]},"assertion":[{"value":"2018-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}