{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T02:11:43Z","timestamp":1784167903001,"version":"3.55.0"},"reference-count":124,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:p>\n            We propose GraphOS, a system that allows a client that owns a graph database to outsource it to an untrusted server for storage and querying. It relies on\n            <jats:italic>doubly-oblivious<\/jats:italic>\n            primitives and\n            <jats:italic>trusted hardware<\/jats:italic>\n            to achieve a very strong privacy and efficiency notion which we call\n            <jats:italic>oblivious graph processing<\/jats:italic>\n            : the server learns nothing besides the number of graph vertexes and edges, and for each query its type and response size. At a technical level, GraphOS stores the graph on a\n            <jats:italic>doubly-oblivious data structure<\/jats:italic>\n            , so that all vertex\/edge accesses are indistinguishable. For this purpose, we propose Omix++, a novel doubly-oblivious map that outperforms the previous state of the art by up to 34\u00d7, and may be of independent interest. Moreover, to avoid any leakage from CPU instruction-fetching during query evaluation, we propose algorithms for four fundamental graph queries (BFS\/DFS traversal, minimum spanning tree, and single-source shortest paths) that have a\n            <jats:italic>fixed execution trace<\/jats:italic>\n            , i.e., the sequence of executed operations is independent of the input. By combining these techniques, we eliminate all information that a hardware adversary observing the memory access pattern within the protected enclave can infer. We benchmarked GraphOS against the best existing solution, based on oblivious relational DBMS (translating graph queries to relational operators). GraphOS is not only significantly more performant (by up to two orders of magnitude for our tested graphs) but it eliminates leakage related to the graph topology that is practically inherent when a relational DBMS is used unless all operations are \"padded\" to the worst case.\n          <\/jats:p>","DOI":"10.14778\/3625054.3625067","type":"journal-article","created":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T17:09:42Z","timestamp":1701709782000},"page":"4324-4338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["GraphOS: Towards Oblivious Graph Processing"],"prefix":"10.14778","volume":"16","author":[{"given":"Javad Ghareh","family":"Chamani","sequence":"first","affiliation":[{"name":"HKUST"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Demertzis","sequence":"additional","affiliation":[{"name":"UC Santa Cruz"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitrios","family":"Papadopoulos","sequence":"additional","affiliation":[{"name":"HKUST"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Charalampos","family":"Papamanthou","sequence":"additional","affiliation":[{"name":"Yale University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rasool","family":"Jalili","sequence":"additional","affiliation":[{"name":"Sharif University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,12,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"OBFUSCURO: A Commodity Obfuscation Engine on Intel SGX. In 26th Annual Network and Distributed System Security Symposium, NDSS 2019","author":"Ahmad Adil","year":"2019","unstructured":"Adil Ahmad , Byunggill Joe , Yuan Xiao , Yinqian Zhang , Insik Shin , and Byoungyoung Lee . 2019 . OBFUSCURO: A Commodity Obfuscation Engine on Intel SGX. In 26th Annual Network and Distributed System Security Symposium, NDSS 2019 , San Diego, California, USA , February 24-27, 2019. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/obfuscuro-a-commodity-obfuscation-engine-on-intel-sgx\/ Adil Ahmad, Byunggill Joe, Yuan Xiao, Yinqian Zhang, Insik Shin, and Byoungyoung Lee. 2019. OBFUSCURO: A Commodity Obfuscation Engine on Intel SGX. In 26th Annual Network and Distributed System Security Symposium, NDSS 2019, San Diego, California, USA, February 24-27, 2019. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/obfuscuro-a-commodity-obfuscation-engine-on-intel-sgx\/"},{"key":"e_1_2_1_2_1","volume-title":"Muhammad Ihsanulhaq Sarfaraz, and Byoungyoung Lee","author":"Ahmad Adil","year":"2018","unstructured":"Adil Ahmad , Kyungtae Kim , Muhammad Ihsanulhaq Sarfaraz, and Byoungyoung Lee . 2018 . OBLIVIATE : A Data Oblivious Filesystem for Intel SGX.. In NDSS. Adil Ahmad, Kyungtae Kim, Muhammad Ihsanulhaq Sarfaraz, and Byoungyoung Lee. 2018. OBLIVIATE: A Data Oblivious Filesystem for Intel SGX.. In NDSS."},{"key":"e_1_2_1_3_1","volume-title":"SMPG: Secure Multi Party Computation on Graph Databases.. In ICISSP. 463--471.","author":"Al-Juaid Nouf","year":"2022","unstructured":"Nouf Al-Juaid , Alexei Lisitsa , and Sven Schewe . 2022 . SMPG: Secure Multi Party Computation on Graph Databases.. In ICISSP. 463--471. Nouf Al-Juaid, Alexei Lisitsa, and Sven Schewe. 2022. SMPG: Secure Multi Party Computation on Graph Databases.. In ICISSP. 463--471."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 2014 ACM SIGMOD international conference on Management of data. ACM, 1103--1114","author":"Alagiannis Ioannis","year":"2014","unstructured":"Ioannis Alagiannis , Stratos Idreos , and Anastasia Ailamaki . 2014 . H2O: a hands-free adaptive store . In Proceedings of the 2014 ACM SIGMOD international conference on Management of data. ACM, 1103--1114 . Ioannis Alagiannis, Stratos Idreos, and Anastasia Ailamaki. 2014. H2O: a hands-free adaptive store. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data. ACM, 1103--1114."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15943-0_13"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3390\/cryptography5040027"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/s42979-022-01331-6","article-title":"Privacy-Preserving Parallel Computation of Minimum Spanning Forest","volume":"3","author":"Anagreh Mohammad","year":"2022","unstructured":"Mohammad Anagreh , Peeter Laud , and Eero Vainikko . 2022 . Privacy-Preserving Parallel Computation of Minimum Spanning Forest . SN Computer Science 3 , 6 (2022), 448 . Mohammad Anagreh, Peeter Laud, and Eero Vainikko. 2022. Privacy-Preserving Parallel Computation of Minimum Spanning Forest. SN Computer Science 3, 6 (2022), 448.","journal-title":"SN Computer Science"},{"key":"e_1_2_1_8_1","unstructured":"Signal App. 2014. https:\/\/github.com\/signalapp\/.  Signal App. 2014. https:\/\/github.com\/signalapp\/."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484560"},{"key":"e_1_2_1_10_1","unstructured":"ARM Limited. 2004. ARM TrustZone Technology. https:\/\/developer.arm.com\/documentation\/102412\/latest.  ARM Limited. 2004. ARM TrustZone Technology. https:\/\/developer.arm.com\/documentation\/102412\/latest."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_2_1_12_1","volume-title":"Optorama: Optimal Oblivious RAM. In Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 403--432","author":"Asharov Gilad","year":"2020","unstructured":"Gilad Asharov , Ilan Komargodski , Wei-Kai Lin , Kartik Nayak , Enoch Peserico , and Elaine Shi . 2020 . Optorama: Optimal Oblivious RAM. In Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 403--432 . Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, and Elaine Shi. 2020. Optorama: Optimal Oblivious RAM. In Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 403--432."},{"key":"e_1_2_1_13_1","first-page":"5","article-title":"Giraph: Large-scale graph processing infrastructure on Hadoop. Proceedings of the Hadoop Summit","volume":"11","author":"Avery Ching","year":"2011","unstructured":"Ching Avery . 2011 . Giraph: Large-scale graph processing infrastructure on Hadoop. Proceedings of the Hadoop Summit . Santa Clara 11 , 3 (2011), 5 -- 9 . Ching Avery. 2011. Giraph: Large-scale graph processing infrastructure on Hadoop. Proceedings of the Hadoop Summit. Santa Clara 11, 3 (2011), 5--9.","journal-title":"Santa Clara"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.38"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1468075.1468121"},{"key":"e_1_2_1_16_1","volume-title":"Secure and oblivious maximum bipartite matching size algorithm with applications to secure fingerprint identification","author":"Blanton Marina","year":"2014","unstructured":"Marina Blanton and Siddharth Saraph . 2014. Secure and oblivious maximum bipartite matching size algorithm with applications to secure fingerprint identification . Department of Computer Science and Engineering University of Notre Dame ( 2014 ). Marina Blanton and Siddharth Saraph. 2014. Secure and oblivious maximum bipartite matching size algorithm with applications to secure fingerprint identification. Department of Computer Science and Engineering University of Notre Dame (2014)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484313.2484341"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49099-0_7"},{"key":"e_1_2_1_19_1","volume-title":"Software Grand Exposure: SGX Cache Attacks Are Practical. In 11th USENIX Workshop on Offensive Technologies (WOOT 17)","author":"Brasser Ferdinand","year":"2017","unstructured":"Ferdinand Brasser , Urs M\u00fcller , Alexandra Dmitrienko , Kari Kostiainen , Srdjan Capkun , and Ahmad-Reza Sadeghi . 2017 . Software Grand Exposure: SGX Cache Attacks Are Practical. In 11th USENIX Workshop on Offensive Technologies (WOOT 17) . Ferdinand Brasser, Urs M\u00fcller, Alexandra Dmitrienko, Kari Kostiainen, Srdjan Capkun, and Ahmad-Reza Sadeghi. 2017. Software Grand Exposure: SGX Cache Attacks Are Practical. In 11th USENIX Workshop on Offensive Technologies (WOOT 17)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735471.2735477"},{"key":"e_1_2_1_21_1","volume-title":"ConcurORAM: High-throughput stateless parallel multi-client ORAM. arXiv preprint arXiv:1811.04366","author":"Chakraborti Anrin","year":"2018","unstructured":"Anrin Chakraborti and Radu Sion . 2018. ConcurORAM: High-throughput stateless parallel multi-client ORAM. arXiv preprint arXiv:1811.04366 ( 2018 ). Anrin Chakraborti and Radu Sion. 2018. ConcurORAM: High-throughput stateless parallel multi-client ORAM. arXiv preprint arXiv:1811.04366 (2018)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03332-3_7"},{"key":"e_1_2_1_23_1","volume-title":"Perfectly oblivious (parallel) RAM revisited, and improved constructions. Cryptology ePrint Archive","author":"Hubert Chan TH","year":"2020","unstructured":"TH Hubert Chan , Elaine Shi , Wei-Kai Lin , and Kartik Nayak . 2020. Perfectly oblivious (parallel) RAM revisited, and improved constructions. Cryptology ePrint Archive ( 2020 ). TH Hubert Chan, Elaine Shi, Wei-Kai Lin, and Kartik Nayak. 2020. Perfectly oblivious (parallel) RAM revisited, and improved constructions. Cryptology ePrint Archive (2020)."},{"key":"e_1_2_1_24_1","volume-title":"International Conference on the Theory and Application of Cryptology and Information Security. Springer, 567--597","author":"Hubert Chan T-H","year":"2017","unstructured":"T-H Hubert Chan , Kai-Min Chung , and Elaine Shi . 2017 . On the depth of oblivious parallel RAM . In International Conference on the Theory and Application of Cryptology and Information Security. Springer, 567--597 . T-H Hubert Chan, Kai-Min Chung, and Elaine Shi. 2017. On the depth of oblivious parallel RAM. In International Conference on the Theory and Application of Cryptology and Information Security. Springer, 567--597."},{"key":"e_1_2_1_25_1","volume-title":"International Conference on the Theory and Application of Cryptology and Information Security. Springer, 660--690","author":"Hubert Chan T-H","year":"2017","unstructured":"T-H Hubert Chan , Yue Guo , Wei-Kai Lin , and Elaine Shi . 2017 . Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM . In International Conference on the Theory and Application of Cryptology and Information Security. Springer, 660--690 . T-H Hubert Chan, Yue Guo, Wei-Kai Lin, and Elaine Shi. 2017. Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM. In International Conference on the Theory and Application of Cryptology and Information Security. Springer, 660--690."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17373-8_33"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49099-0_8"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3052973.3053007"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45608-8_4"},{"key":"e_1_2_1_30_1","volume-title":"Enron email dataset. https:\/\/www.cs.cmu.edu\/enron\/","author":"Cohen William W.","year":"2015","unstructured":"William W. Cohen . 2015. Enron email dataset. https:\/\/www.cs.cmu.edu\/enron\/ . Carnegie Mellon University ( 2015 ). William W. Cohen. 2015. Enron email dataset. https:\/\/www.cs.cmu.edu\/enron\/. Carnegie Mellon University (2015)."},{"key":"e_1_2_1_31_1","volume-title":"The pyramid scheme: Oblivious RAM for trusted processors. arXiv preprint arXiv:1712.07882","author":"Costa Manuel","year":"2017","unstructured":"Manuel Costa , Lawrence Esswood , Olga Ohrimenko , Felix Schuster , and Sameer Wagh . 2017. The pyramid scheme: Oblivious RAM for trusted processors. arXiv preprint arXiv:1712.07882 ( 2017 ). Manuel Costa, Lawrence Esswood, Olga Ohrimenko, Felix Schuster, and Sameer Wagh. 2017. The pyramid scheme: Oblivious RAM for trusted processors. arXiv preprint arXiv:1712.07882 (2017)."},{"key":"e_1_2_1_32_1","volume-title":"Sanctum: Minimal Hardware Extensions for Strong Software Isolation. In 25th USENIX Security Symposium, USENIX Security 16","author":"Costan Victor","year":"2016","unstructured":"Victor Costan , Ilia A. Lebedev , and Srinivas Devadas . 2016 . Sanctum: Minimal Hardware Extensions for Strong Software Isolation. In 25th USENIX Security Symposium, USENIX Security 16 , Austin, TX, USA , August 10-12, 2016, Thorsten Holz and Stefan Savage (Eds.). USENIX Association, 857--874. https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/costan Victor Costan, Ilia A. Lebedev, and Srinivas Devadas. 2016. Sanctum: Minimal Hardware Extensions for Strong Software Isolation. In 25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016, Thorsten Holz and Stefan Savage (Eds.). USENIX Association, 857--874. https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/costan"},{"key":"e_1_2_1_33_1","volume-title":"Obladi: Oblivious serializable transactions in the cloud. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 727--743.","author":"Crooks Natacha","year":"2018","unstructured":"Natacha Crooks , Matthew Burke , Ethan Cecchetti , Sitar Harel , Rachit Agarwal , and Lorenzo Alvisi . 2018 . Obladi: Oblivious serializable transactions in the cloud. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 727--743. Natacha Crooks, Matthew Burke, Ethan Cecchetti, Sitar Harel, Rachit Agarwal, and Lorenzo Alvisi. 2018. Obladi: Oblivious serializable transactions in the cloud. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 727--743."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19571-6_10"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483562"},{"key":"e_1_2_1_36_1","volume-title":"Dynamic Searchable Encryption with Small Client Storage. In 27th Annual Network and Distributed System Security Symposium, NDSS 2020","author":"Demertzis Ioannis","year":"2020","unstructured":"Ioannis Demertzis , Javad Ghareh Chamani , Dimitrios Papadopoulos , and Charalampos Papamanthou . 2020 . Dynamic Searchable Encryption with Small Client Storage. In 27th Annual Network and Distributed System Security Symposium, NDSS 2020 , San Diego, California, USA , February 23-26, 2020. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/dynamic-searchable-encryption-with-small-client-storage\/ Ioannis Demertzis, Javad Ghareh Chamani, Dimitrios Papadopoulos, and Charalampos Papamanthou. 2020. Dynamic Searchable Encryption with Small Client Storage. In 27th Annual Network and Distributed System Security Symposium, NDSS 2020, San Diego, California, USA, February 23-26, 2020. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/dynamic-searchable-encryption-with-small-client-storage\/"},{"key":"e_1_2_1_37_1","volume-title":"Searchable Encryption with Optimal Locality: Achieving Sublogarithmic Read Efficiency. CRYPTO","author":"Demertzis Ioannis","year":"2018","unstructured":"Ioannis Demertzis , Dimitrios Papadopoulos , and Charalampos Papamanthou . 2018. Searchable Encryption with Optimal Locality: Achieving Sublogarithmic Read Efficiency. CRYPTO ( 2018 ). Ioannis Demertzis, Dimitrios Papadopoulos, and Charalampos Papamanthou. 2018. Searchable Encryption with Optimal Locality: Achieving Sublogarithmic Read Efficiency. CRYPTO (2018)."},{"key":"e_1_2_1_38_1","volume-title":"29th USENIX Security Symposium, USENIX Security 2020","author":"Demertzis Ioannis","year":"2020","unstructured":"Ioannis Demertzis , Dimitrios Papadopoulos , Charalampos Papamanthou , and Saurabh Shintre . 2020 . SEAL: Attack Mitigation for Encrypted Databases via Adjustable Leakage . In 29th USENIX Security Symposium, USENIX Security 2020 , August 12-14, 2020, Srdjan Capkun and Franziska Roesner (Eds.). USENIX Association, 2433--2450. https:\/\/www.usenix.org\/conference\/usenixsecurity20\/presentation\/demertzis Ioannis Demertzis, Dimitrios Papadopoulos, Charalampos Papamanthou, and Saurabh Shintre. 2020. SEAL: Attack Mitigation for Encrypted Databases via Adjustable Leakage. In 29th USENIX Security Symposium, USENIX Security 2020, August 12-14, 2020, Srdjan Capkun and Franziska Roesner (Eds.). USENIX Association, 2433--2450. https:\/\/www.usenix.org\/conference\/usenixsecurity20\/presentation\/demertzis"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Ioannis Demertzis Stavros Papadopoulos Odysseas Papapetrou Antonios Deligiannakis and Minos Garofalakis. 2016. Practical Private Range Search Revisited. In SIGMOD.  Ioannis Demertzis Stavros Papadopoulos Odysseas Papapetrou Antonios Deligiannakis and Minos Garofalakis. 2016. Practical Private Range Search Revisited. In SIGMOD.","DOI":"10.1145\/2882903.2882911"},{"key":"e_1_2_1_40_1","volume-title":"Practical Private Range Search in Depth. TODS","author":"Demertzis Ioannis","year":"2018","unstructured":"Ioannis Demertzis , Stavros Papadopoulos , Odysseas Papapetrou , Antonios Deligiannakis , Minos Garofalakis , and Charalampos Papamanthou . 2018. Practical Private Range Search in Depth. TODS ( 2018 ). Ioannis Demertzis, Stavros Papadopoulos, Odysseas Papapetrou, Antonios Deligiannakis, Minos Garofalakis, and Charalampos Papamanthou. 2018. Practical Private Range Search in Depth. TODS (2018)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Ioannis Demertzis and Charalampos Papamanthou. 2017. Fast Searchable Encryption With Tunable Locality. In SIGMOD.  Ioannis Demertzis and Charalampos Papamanthou. 2017. Fast Searchable Encryption With Tunable Locality. In SIGMOD.","DOI":"10.1145\/3035918.3064057"},{"key":"e_1_2_1_42_1","volume-title":"Efficient searchable encryption through compression. PVLDB","author":"Demertzis Ioannis","year":"2018","unstructured":"Ioannis Demertzis , Rajdeep Talapatra , and Charalampos Papamanthou . 2018. Efficient searchable encryption through compression. PVLDB ( 2018 ). Ioannis Demertzis, Rajdeep Talapatra, and Charalampos Papamanthou. 2018. Efficient searchable encryption through compression. PVLDB (2018)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978373"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133967"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Muhammad El-Hindi Tobias Ziegler Matthias Heinrich Adrian Lutsch Zheguang Zhao and Carsten Binnig. 2022. Benchmarking the Second Generation of Intel SGX Hardware. In Data Management on New Hardware. 1--8.  Muhammad El-Hindi Tobias Ziegler Matthias Heinrich Adrian Lutsch Zheguang Zhao and Carsten Binnig. 2022. Benchmarking the Second Generation of Intel SGX Hardware. In Data Management on New Hardware. 1--8.","DOI":"10.1145\/3533737.3535098"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364331"},{"key":"e_1_2_1_48_1","volume-title":"International Conference on the Theory and Application of Cryptology and Information Security. Springer, 360--385","author":"Faber Sky","year":"2015","unstructured":"Sky Faber , Stanislaw Jarecki , Sotirios Kentros , and Boyang Wei . 2015 . Three-party ORAM for secure computation . In International Conference on the Theory and Application of Cryptology and Information Security. Springer, 360--385 . Sky Faber, Stanislaw Jarecki, Sotirios Kentros, and Boyang Wei. 2015. Three-party ORAM for secure computation. In International Conference on the Theory and Application of Cryptology and Information Security. Springer, 360--385."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2015.58"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39077-7_1"},{"key":"e_1_2_1_51_1","unstructured":"Javad Ghareh Chamani. 2023. GraphOS. https:\/\/github.com\/jgharehchamani\/graphos.  Javad Ghareh Chamani. 2023. GraphOS. https:\/\/github.com\/jgharehchamani\/graphos."},{"key":"e_1_2_1_52_1","volume-title":"31st USENIX Security Symposium (USENIX Security 22)","author":"Chamani Javad Ghareh","year":"2022","unstructured":"Javad Ghareh Chamani , Dimitrios Papadopoulos , Mohammadamin Karbasforushan , and Ioannis Demertzis . 2022 . Dynamic searchable encryption with optimal search in the presence of deletions . In 31st USENIX Security Symposium (USENIX Security 22) . 2425--2442. Javad Ghareh Chamani, Dimitrios Papadopoulos, Mohammadamin Karbasforushan, and Ioannis Demertzis. 2022. Dynamic searchable encryption with optimal search in the presence of deletions. In 31st USENIX Security Symposium (USENIX Security 22). 2425--2442."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. ACM, 1038--1055","author":"Chamani Javad Ghareh","year":"2018","unstructured":"Javad Ghareh Chamani , Dimitrios Papadopoulos , Charalampos Papamanthou , and Rasool Jalili . 2018 . New Constructions for Forward and Backward Private Symmetric Searchable Encryption . In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. ACM, 1038--1055 . Javad Ghareh Chamani, Dimitrios Papadopoulos, Charalampos Papamanthou, and Rasool Jalili. 2018. New Constructions for Forward and Backward Private Symmetric Searchable Encryption. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. ACM, 1038--1055."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/233551.233553"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-12691-3_19"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382251"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3065913.3065915"},{"key":"e_1_2_1_58_1","volume-title":"Pancake: Frequency smoothing for encrypted data stores. In 29th {USENIX} Security Symposium ({USENIX} Security 20). 2451--2468.","author":"Grubbs Paul","year":"2020","unstructured":"Paul Grubbs , Anurag Khandelwal , Marie-Sarah Lacharit\u00e9 , Lloyd Brown , Lucy Li , Rachit Agarwal , and Thomas Ristenpart . 2020 . Pancake: Frequency smoothing for encrypted data stores. In 29th {USENIX} Security Symposium ({USENIX} Security 20). 2451--2468. Paul Grubbs, Anurag Khandelwal, Marie-Sarah Lacharit\u00e9, Lloyd Brown, Lucy Li, Rachit Agarwal, and Thomas Ristenpart. 2020. Pancake: Frequency smoothing for encrypted data stores. In 29th {USENIX} Security Symposium ({USENIX} Security 20). 2451--2468."},{"key":"e_1_2_1_59_1","unstructured":"Daniel Gruss Julian Lettner Felix Schuster Olya Ohrimenko Istvan Haller and Manuel Costa. 2017. Strong and efficient cache side-channel protection using hardware transactional memory. In USENIX.  Daniel Gruss Julian Lettner Felix Schuster Olya Ohrimenko Istvan Haller and Manuel Costa. 2017. Strong and efficient cache side-channel protection using hardware transactional memory. In USENIX."},{"key":"e_1_2_1_60_1","volume-title":"2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"H\u00e4hnel Marcus","year":"2017","unstructured":"Marcus H\u00e4hnel , Weidong Cui , and Marcus Peinado . 2017 . High-resolution side channels for untrusted operating systems . In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . 299--312. Marcus H\u00e4hnel, Weidong Cui, and Marcus Peinado. 2017. High-resolution side channels for untrusted operating systems. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). 299--312."},{"key":"e_1_2_1_61_1","volume-title":"Scape: Scalable Collaborative Analytics System on Private Database with Malicious Security. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 1740--1753","author":"Han Feng","year":"2022","unstructured":"Feng Han , Lan Zhang , Hanwen Feng , Weiran Liu , and Xiangyang Li . 2022 . Scape: Scalable Collaborative Analytics System on Private Database with Malicious Security. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 1740--1753 . Feng Han, Lan Zhang, Hanwen Feng, Weiran Liu, and Xiangyang Li. 2022. Scape: Scalable Collaborative Analytics System on Private Database with Malicious Security. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 1740--1753."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the Tenth ACM Conference on Data and Application Security and Privacy. 17--28","author":"Hoang Thang","year":"2020","unstructured":"Thang Hoang , Rouzbeh Behnia , Yeongjin Jang , and Attila A Yavuz . 2020 . MOSE: Practical Multi-User Oblivious Storage via Secure Enclaves . In Proceedings of the Tenth ACM Conference on Data and Application Security and Privacy. 17--28 . Thang Hoang, Rouzbeh Behnia, Yeongjin Jang, and Attila A Yavuz. 2020. MOSE: Practical Multi-User Oblivious Storage via Secure Enclaves. In Proceedings of the Tenth ACM Conference on Data and Application Security and Privacy. 17--28."},{"key":"e_1_2_1_63_1","volume-title":"Proceedings on Privacy Enhancing Technologies 2019","author":"Hoang Thang","year":"2019","unstructured":"Thang Hoang , Muslum Ozgur Ozmen , Yeongjin Jang , and Attila A Yavuz . 2019 . Hardware-supported ORAM in effect: Practical oblivious search and update on very large dataset . Proceedings on Privacy Enhancing Technologies 2019 , 1 (2019). Thang Hoang, Muslum Ozgur Ozmen, Yeongjin Jang, and Attila A Yavuz. 2019. Hardware-supported ORAM in effect: Practical oblivious search and update on very large dataset. Proceedings on Privacy Enhancing Technologies 2019, 1 (2019)."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002944"},{"key":"e_1_2_1_65_1","volume-title":"Graph Analytics on Relational Databases. NEDB","author":"Jindal Alekh","year":"2014","unstructured":"Alekh Jindal , Samuel Madden , Amol Deshpande , and Michael Stonebraker . 2014. Graph Analytics on Relational Databases. NEDB ( 2014 ). Alekh Jindal, Samuel Madden, Amol Deshpande, and Michael Stonebraker. 2014. Graph Analytics on Relational Databases. NEDB (2014)."},{"key":"e_1_2_1_66_1","volume-title":"Vertexica: Your relational friend for graph analytics! Proceedings of the VLDB Endowment 7, 13","author":"Jindal Alekh","year":"2014","unstructured":"Alekh Jindal , Praynaa Rawlani , Eugene Wu , Samuel Madden , Amol Deshpande , and Mike Stonebraker . 2014 . Vertexica: Your relational friend for graph analytics! Proceedings of the VLDB Endowment 7, 13 (2014), 1669--1672. Alekh Jindal, Praynaa Rawlani, Eugene Wu, Samuel Madden, Amol Deshpande, and Mike Stonebraker. 2014. Vertexica: Your relational friend for graph analytics! Proceedings of the VLDB Endowment 7, 13 (2014), 1669--1672."},{"key":"e_1_2_1_67_1","volume-title":"ASIACRYPT International Conference on the Theory and Application of Cryptology and Information Security. Springer, 149--180","author":"Kamara Seny","year":"2018","unstructured":"Seny Kamara and Tarik Moataz . 2018 . SQL on structurally-encrypted databases . In ASIACRYPT International Conference on the Theory and Application of Cryptology and Information Security. Springer, 149--180 . Seny Kamara and Tarik Moataz. 2018. SQL on structurally-encrypted databases. In ASIACRYPT International Conference on the Theory and Application of Cryptology and Information Security. Springer, 149--180."},{"key":"e_1_2_1_68_1","volume-title":"SQL on Structurally-Encrypted Databases. ASIACRYPT","author":"Kamara Seny","year":"2019","unstructured":"Seny Kamara and Tarik Moataz . 2019. SQL on Structurally-Encrypted Databases. ASIACRYPT ( 2019 ). Seny Kamara and Tarik Moataz. 2019. SQL on Structurally-Encrypted Databases. ASIACRYPT (2019)."},{"key":"e_1_2_1_69_1","volume-title":"ACM CCS","author":"Kamara Seny","year":"2012","unstructured":"Seny Kamara , Charalampos Papamanthou , and Tom Roeder . 2012 . Dynamic searchable symmetric encryption . In ACM CCS 2012. 965--976. Seny Kamara, Charalampos Papamanthou, and Tom Roeder. 2012. Dynamic searchable symmetric encryption. In ACM CCS 2012. 965--976."},{"key":"e_1_2_1_70_1","volume-title":"AMD memory encryption. White paper","author":"Kaplan David","year":"2016","unstructured":"David Kaplan , Jeremy Powell , and Tom Woller . 2016. AMD memory encryption. White paper ( 2016 ). David Kaplan, Jeremy Powell, and Tom Woller. 2016. AMD memory encryption. White paper (2016)."},{"key":"e_1_2_1_71_1","volume-title":"ASIACRYPT International Conference on the Theory and Application of Cryptology and Information Security. Springer, 506--525","author":"Keller Marcel","year":"2014","unstructured":"Marcel Keller and Peter Scholl . 2014 . Efficient, oblivious data structures for MPC . In ASIACRYPT International Conference on the Theory and Application of Cryptology and Information Security. Springer, 506--525 . Marcel Keller and Peter Scholl. 2014. Efficient, oblivious data structures for MPC. In ASIACRYPT International Conference on the Theory and Application of Cryptology and Information Security. Springer, 506--525."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3399742"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_2_1_74_1","volume-title":"ACNS International Conference on Applied Cryptography and Network Security. Springer, 478--497","author":"Lai Russell WF","year":"2017","unstructured":"Russell WF Lai and Sherman SM Chow . 2017 . Forward-secure searchable encryption on labeled bipartite graphs . In ACNS International Conference on Applied Cryptography and Network Security. Springer, 478--497 . Russell WF Lai and Sherman SM Chow. 2017. Forward-secure searchable encryption on labeled bipartite graphs. In ACNS International Conference on Applied Cryptography and Network Security. Springer, 478--497."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2015-0011"},{"key":"e_1_2_1_76_1","volume-title":"arXiv preprint arXiv:1801.01207","author":"Lipp Moritz","year":"2018","unstructured":"Moritz Lipp , Michael Schwarz , Daniel Gruss , Thomas Prescher , Werner Haas , Stefan Mangard , Paul Kocher , Daniel Genkin , Yuval Yarom , and Mike Hamburg . 2018. Meltdown. arXiv preprint arXiv:1801.01207 ( 2018 ). Moritz Lipp, Michael Schwarz, Daniel Gruss, Thomas Prescher, Werner Haas, Stefan Mangard, Paul Kocher, Daniel Genkin, Yuval Yarom, and Mike Hamburg. 2018. Meltdown. arXiv preprint arXiv:1801.01207 (2018)."},{"key":"e_1_2_1_77_1","volume-title":"Martin Maas, Michael Hicks, Mohit Tiwari, and Elaine Shi.","author":"Liu Chang","year":"2015","unstructured":"Chang Liu , Austin Harris , Martin Maas, Michael Hicks, Mohit Tiwari, and Elaine Shi. 2015 . Ghostrider : A hardware-software system for memory trace oblivious computation. In ACM SIGPLAN Notices, Vol. 50 . ACM , 87--101. Chang Liu, Austin Harris, Martin Maas, Michael Hicks, Mohit Tiwari, and Elaine Shi. 2015. Ghostrider: A hardware-software system for memory trace oblivious computation. In ACM SIGPLAN Notices, Vol. 50. ACM, 87--101."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.29"},{"key":"e_1_2_1_79_1","volume-title":"Shroud: Ensuring private access to large-scale data in the data center. In 11th {USENIX} Conference on File and Storage Technologies ({FAST} 13). 199--213.","author":"Lorch Jacob R","year":"2013","unstructured":"Jacob R Lorch , Bryan Parno , James Mickens , Mariana Raykova , and Joshua Schiffman . 2013 . Shroud: Ensuring private access to large-scale data in the data center. In 11th {USENIX} Conference on File and Storage Technologies ({FAST} 13). 199--213. Jacob R Lorch, Bryan Parno, James Mickens, Mariana Raykova, and Joshua Schiffman. 2013. Shroud: Ensuring private access to large-scale data in the data center. In 11th {USENIX} Conference on File and Storage Technologies ({FAST} 13). 199--213."},{"key":"e_1_2_1_80_1","volume-title":"Conference on uncertainty in artificial intelligence (UAI)","volume":"20","author":"Low Yucheng","year":"2010","unstructured":"Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , and Joseph M Hellerstein . 2010 . Graphlab: A new parallel framework for machine learning . In Conference on uncertainty in artificial intelligence (UAI) , Vol. 20 . Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M Hellerstein. 2010. Graphlab: A new parallel framework for machine learning. In Conference on uncertainty in artificial intelligence (UAI), Vol. 20."},{"key":"e_1_2_1_81_1","volume-title":"Innovative instructions and software model for isolated execution. Hasp@ isca 10, 1","author":"McKeen Frank","year":"2013","unstructured":"Frank McKeen , Ilya Alexandrovich , Alex Berenzon , Carlos V Rozas , Hisham Shafi , Vedvyas Shanbhogue , and Uday R Savagaonkar . 2013. Innovative instructions and software model for isolated execution. Hasp@ isca 10, 1 ( 2013 ). Frank McKeen, Ilya Alexandrovich, Alex Berenzon, Carlos V Rozas, Hisham Shafi, Vedvyas Shanbhogue, and Uday R Savagaonkar. 2013. Innovative instructions and software model for isolated execution. Hasp@ isca 10, 1 (2013)."},{"key":"e_1_2_1_82_1","volume-title":"GRECS: Graph Encryption for Approximate Shortest Distance Queries. In CCS.","author":"Meng Xianrui","year":"2015","unstructured":"Xianrui Meng , Seny Kamara , Kobbi Nissim , and George Kollios . 2015 . GRECS: Graph Encryption for Approximate Shortest Distance Queries. In CCS. Xianrui Meng, Seny Kamara, Kobbi Nissim, and George Kollios. 2015. GRECS: Graph Encryption for Approximate Shortest Distance Queries. In CCS."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00045"},{"key":"e_1_2_1_84_1","volume-title":"Cachezoom: How SGX amplifies the power of cache attacks. In CHES.","author":"Moghimi Ahmad","year":"2017","unstructured":"Ahmad Moghimi , Gorka Irazoqui , and Thomas Eisenbarth . 2017 . Cachezoom: How SGX amplifies the power of cache attacks. In CHES. Ahmad Moghimi, Gorka Irazoqui, and Thomas Eisenbarth. 2017. Cachezoom: How SGX amplifies the power of cache attacks. In CHES."},{"key":"e_1_2_1_85_1","doi-asserted-by":"crossref","unstructured":"Muhammad Naveed Seny Kamara and Charles V Wright. 2015. Inference attacks on property-preserving encrypted databases. In CCS.  Muhammad Naveed Seny Kamara and Charles V Wright. 2015. Inference attacks on property-preserving encrypted databases. In CCS.","DOI":"10.1145\/2810103.2813651"},{"key":"e_1_2_1_86_1","unstructured":"Kartik Nayak and Jonathan Katz. 2016. An Oblivious Parallel RAM with O(log2 N) Parallel Runtime Blowup. IACR Cryptol. ePrint Arch. (2016) 1141. http:\/\/eprint.iacr.org\/2016\/1141  Kartik Nayak and Jonathan Katz. 2016. An Oblivious Parallel RAM with O(log 2 N) Parallel Runtime Blowup. IACR Cryptol. ePrint Arch. (2016) 1141. http:\/\/eprint.iacr.org\/2016\/1141"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.30"},{"key":"e_1_2_1_88_1","doi-asserted-by":"crossref","unstructured":"Sarvar Patel Giuseppe Persiano Mariana Raykova and Kevin Yeo. 2018. PanORAMa: Oblivious RAM with logarithmic overhead. In FOCS.  Sarvar Patel Giuseppe Persiano Mariana Raykova and Kevin Yeo. 2018. PanORAMa: Oblivious RAM with logarithmic overhead. In FOCS.","DOI":"10.1109\/FOCS.2018.00087"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043566"},{"key":"e_1_2_1_90_1","unstructured":"Technology preview: Private contact discovery for signal. accessed:2023-03-02. https:\/\/signal.org\/blog\/building-faster-oram\/.  Technology preview: Private contact discovery for signal. accessed:2023-03-02. https:\/\/signal.org\/blog\/building-faster-oram\/."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00025"},{"key":"e_1_2_1_92_1","volume-title":"Data oblivious algorithms for multicores. arXiv preprint arXiv:2008.00332","author":"Ramachandran Vijaya","year":"2020","unstructured":"Vijaya Ramachandran and Elaine Shi . 2020. Data oblivious algorithms for multicores. arXiv preprint arXiv:2008.00332 ( 2020 ). Vijaya Ramachandran and Elaine Shi. 2020. Data oblivious algorithms for multicores. arXiv preprint arXiv:2008.00332 (2020)."},{"key":"e_1_2_1_93_1","first-page":"997","article-title":"Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM","volume":"2014","author":"Ren Ling","year":"2014","unstructured":"Ling Ren , Christopher W Fletcher , Albert Kwon , Emil Stefanov , Elaine Shi , Marten van Dijk , and Srinivas Devadas . 2014 . Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM . IACR Cryptol. ePrint Arch. 2014 (2014), 997 . Ling Ren, Christopher W Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, and Srinivas Devadas. 2014. Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM. IACR Cryptol. ePrint Arch. 2014 (2014), 997.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2016.20"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2018.23239"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.10"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-60876-1_1"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_2_1_99_1","unstructured":"Elaine Shi. 2020. Path oblivious heap: Optimal and practical oblivious priority queue. In SP.  Elaine Shi. 2020. Path oblivious heap: Optimal and practical oblivious priority queue. In SP."},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00037"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25385-0_11"},{"key":"e_1_2_1_102_1","doi-asserted-by":"crossref","unstructured":"Ming-Wei Shih Sangho Lee Taesoo Kim and Marcus Peinado. 2017. T-SGX: Eradicating Controlled-Channel Attacks Against Enclave Programs.. In NDSS.  Ming-Wei Shih Sangho Lee Taesoo Kim and Marcus Peinado. 2017. T-SGX: Eradicating Controlled-Channel Attacks Against Enclave Programs.. In NDSS.","DOI":"10.14722\/ndss.2017.23193"},{"key":"e_1_2_1_103_1","volume-title":"Viswesh Narayanan, and Prateek Saxena.","author":"Shinde Shweta","year":"2016","unstructured":"Shweta Shinde , Zheng Leong Chua , Viswesh Narayanan, and Prateek Saxena. 2016 . Preventing page faults from telling your secrets. In AsiaCCS. Shweta Shinde, Zheng Leong Chua, Viswesh Narayanan, and Prateek Saxena. 2016. Preventing page faults from telling your secrets. In AsiaCCS."},{"key":"e_1_2_1_104_1","volume-title":"IEEE SP","author":"Song Dawn Xiaodong","year":"2000","unstructured":"Dawn Xiaodong Song , David Wagner , and Adrian Perrig . 2000 . Practical techniques for searches on encrypted data . In IEEE SP 2000. 44--55. Dawn Xiaodong Song, David Wagner, and Adrian Perrig. 2000. Practical techniques for searches on encrypted data. In IEEE SP 2000. 44--55."},{"key":"e_1_2_1_105_1","unstructured":"Intel\u00ae Software Guard Extensions SSL. 2011. https:\/\/github.com\/intel\/intel-sgx-ssl.  Intel \u00ae Software Guard Extensions SSL. 2011. https:\/\/github.com\/intel\/intel-sgx-ssl."},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2013.25"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516660"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993859"},{"key":"e_1_2_1_109_1","volume-title":"22nd International Symposium on Research in Attacks, Intrusions and Defenses ({RAID}","author":"Tople Shruti","year":"2019","unstructured":"Shruti Tople , Yaoqi Jia , and Prateek Saxena . 2019 . Pro-oram: Practical read-only oblivious {RAM} . In 22nd International Symposium on Research in Attacks, Intrusions and Defenses ({RAID} 2019). 197--211. Shruti Tople, Yaoqi Jia, and Prateek Saxena. 2019. Pro-oram: Practical read-only oblivious {RAM}. In 22nd International Symposium on Research in Attacks, Intrusions and Defenses ({RAID} 2019). 197--211."},{"key":"e_1_2_1_110_1","unstructured":"Google's Key Transparency. 2011. https:\/\/github.com\/google\/keytransparency.  Google's Key Transparency. 2011. https:\/\/github.com\/google\/keytransparency."},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488336"},{"key":"e_1_2_1_112_1","volume-title":"27th USENIX Security Symposium (USENIX Security 18)","author":"Bulck Jo Van","year":"2018","unstructured":"Jo Van Bulck , Marina Minkin , Ofir Weisse , Daniel Genkin , Baris Kasikci , Frank Piessens , Mark Silberstein , Thomas F Wenisch , Yuval Yarom , and Raoul Strackx . 2018 . Foreshadow: Extracting the keys to the Intel SGX kingdom with transient out-of-order execution . In 27th USENIX Security Symposium (USENIX Security 18) . 991--1008. Jo Van Bulck, Marina Minkin, Ofir Weisse, Daniel Genkin, Baris Kasikci, Frank Piessens, Mark Silberstein, Thomas F Wenisch, Yuval Yarom, and Raoul Strackx. 2018. Foreshadow: Extracting the keys to the Intel SGX kingdom with transient out-of-order execution. In 27th USENIX Security Symposium (USENIX Security 18). 991--1008."},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303982"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526151"},{"key":"e_1_2_1_115_1","doi-asserted-by":"crossref","unstructured":"Wenhao Wang Guoxing Chen Xiaorui Pan Yinqian Zhang XiaoFeng Wang Vincent Bindschaedler Haixu Tang and Carl A Gunter. 2017. Leaky cauldron on the dark land: Understanding memory side-channel hazards in SGX. In CCS.  Wenhao Wang Guoxing Chen Xiaorui Pan Yinqian Zhang XiaoFeng Wang Vincent Bindschaedler Haixu Tang and Carl A Gunter. 2017. Leaky cauldron on the dark land: Understanding memory side-channel hazards in SGX. In CCS.","DOI":"10.1145\/3133956.3134038"},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813634"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660365"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660314"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382299"},{"key":"e_1_2_1_120_1","doi-asserted-by":"crossref","unstructured":"Konstantinos Xirogiannopoulos and Amol Deshpande. 2017. Extracting and analyzing hidden graphs from relational databases. In SIGMOD.  Konstantinos Xirogiannopoulos and Amol Deshpande. 2017. Extracting and analyzing hidden graphs from relational databases. In SIGMOD.","DOI":"10.1145\/3035918.3035949"},{"key":"e_1_2_1_121_1","volume-title":"2016 IEEE Symposium on Security and Privacy (SP). IEEE, 218--234","author":"Zahur Samee","year":"2016","unstructured":"Samee Zahur , Xiao Wang , Mariana Raykova , Adri\u00e0 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 and Privacy (SP). IEEE, 218--234 . Samee Zahur, Xiao Wang, Mariana Raykova, Adri\u00e0 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 and Privacy (SP). IEEE, 218--234."},{"key":"e_1_2_1_122_1","volume-title":"Klotski: Efficient obfuscated execution against controlled-channel attacks. In ASPLOS.","author":"Zhang Pan","year":"2020","unstructured":"Pan Zhang , Chengyu Song , Heng Yin , Deqing Zou , Elaine Shi , and Hai Jin . 2020 . Klotski: Efficient obfuscated execution against controlled-channel attacks. In ASPLOS. Pan Zhang, Chengyu Song, Heng Yin, Deqing Zou, Elaine Shi, and Hai Jin. 2020. Klotski: Efficient obfuscated execution against controlled-channel attacks. In ASPLOS."},{"key":"e_1_2_1_123_1","unstructured":"Wenting Zheng. 2017. Opaque. https:\/\/github.com\/ucbrise\/opaque.  Wenting Zheng. 2017. Opaque. https:\/\/github.com\/ucbrise\/opaque."},{"key":"e_1_2_1_124_1","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Zheng Wenting","year":"2017","unstructured":"Wenting Zheng , Ankur Dave , Jethro G Beekman , Raluca Ada Popa , Joseph E Gonzalez , and Ion Stoica . 2017 . Opaque: An oblivious and encrypted distributed analytics platform . In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17) . 283--298. Wenting Zheng, Ankur Dave, Jethro G Beekman, Raluca Ada Popa, Joseph E Gonzalez, and Ion Stoica. 2017. Opaque: An oblivious and encrypted distributed analytics platform. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). 283--298."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3625054.3625067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T17:12:52Z","timestamp":1701709972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3625054.3625067"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":124,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["10.14778\/3625054.3625067"],"URL":"https:\/\/doi.org\/10.14778\/3625054.3625067","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"2023-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}