{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:26:43Z","timestamp":1781519203401,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,5,24]]},"DOI":"10.1145\/3433210.3437535","type":"proceedings-article","created":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T15:26:39Z","timestamp":1622820399000},"page":"252-264","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Multi-User Collusion-Resistant Searchable Encryption with Optimal Search Time"],"prefix":"10.1145","author":[{"given":"Yun","family":"Wang","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitrios","family":"Papadopoulos","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,4]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517488.2517492"},{"key":"e_1_3_2_2_2_1","volume-title":"OptORAMa: Optimal Oblivious RAM. In 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques","volume":"12105","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 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques , Zagreb, Croatia, May 10--14 , 2020, Proceedings (Lecture Notes in Computer Science), Vol. 12105 . Springer. https:\/\/doi.org\/10.1007\/978--3-030--45724--2_14 Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, and Elaine Shi. 2020. OptORAMa: Optimal Oblivious RAM. In 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10--14, 2020, Proceedings (Lecture Notes in Computer Science), Vol. 12105. Springer. https:\/\/doi.org\/10.1007\/978--3-030--45724--2_14"},{"key":"e_1_3_2_2_3_1","volume-title":"4th International Conference, ISPEC 2008, Proceedings.","author":"Bao Feng","year":"2008","unstructured":"Feng Bao , Robert H. Deng , Xuhua Ding , and Yanjiang Yang . 2008 . Private Query on Encrypted Data in Multi-user Settings. In Information Security Practice and Experience , 4th International Conference, ISPEC 2008, Proceedings. Feng Bao, Robert H. Deng, Xuhua Ding, and Yanjiang Yang. 2008. Private Query on Encrypted Data in Multi-user Settings. In Information Security Practice and Experience, 4th International Conference, ISPEC 2008, Proceedings."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978303"},{"key":"e_1_3_2_2_5_1","first-page":"62","article-title":"Verifiable Dynamic Symmetric Searchable Encryption: Optimality and Forward Security","volume":"2016","author":"Bost Raphael","year":"2016","unstructured":"Raphael Bost , Pierre-Alain Fouque , and David Pointcheval . 2016 . Verifiable Dynamic Symmetric Searchable Encryption: Optimality and Forward Security . IACR Cryptol. ePrint Arch. , Vol. 2016 (2016), 62 . Raphael Bost, Pierre-Alain Fouque, and David Pointcheval. 2016. Verifiable Dynamic Symmetric Searchable Encryption: Optimality and Forward Security. IACR Cryptol. ePrint Arch., Vol. 2016 (2016), 62.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133980"},{"key":"e_1_3_2_2_7_1","volume-title":"Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In 21st Annual Network and Distributed System Security Symposium, NDSS 2014","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 21st Annual Network and Distributed System Security Symposium, NDSS 2014 , San Diego, California, USA, February 23--26 , 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 21st Annual Network and Distributed System Security Symposium, NDSS 2014, San Diego, California, USA, February 23--26, 2014. The Internet Society."},{"key":"e_1_3_2_2_8_1","volume-title":"Marcel-Cua tua lin Rocs u, and Michael Steiner","author":"Cash David","year":"2013","unstructured":"David Cash , Stanislaw Jarecki , Charanjit Jutla , Hugo Krawczyk , Marcel-Cua tua lin Rocs u, and Michael Steiner . 2013 . Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries. In Advances in Cryptology -- CRYPTO 2013. Springer Berlin Heidelberg , Berlin, Heidelberg, 353--373. David Cash, Stanislaw Jarecki, Charanjit Jutla, Hugo Krawczyk, Marcel-Cua tua lin Rocs u, and Michael Steiner. 2013. Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries. In Advances in Cryptology -- CRYPTO 2013. Springer Berlin Heidelberg, Berlin, Heidelberg, 353--373."},{"key":"e_1_3_2_2_9_1","volume-title":"The Locality of Searchable Symmetric Encryption. Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Cash David","year":"2014","unstructured":"David Cash and Stefano Tessaro . 2014. The Locality of Searchable Symmetric Encryption. Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques , Copenhagen, Denmark , May 11--15, 2014 . Proceedings (Lecture Notes in Computer Science), Phong Q. Nguyen and Elisabeth Oswald (Eds.), Vol. 8441 . Springer , 351--368. https:\/\/doi.org\/10.1007\/978--3--642--55220--5_20 David Cash and Stefano Tessaro. 2014. The Locality of Searchable Symmetric Encryption. Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Copenhagen, Denmark, May 11--15, 2014. Proceedings (Lecture Notes in Computer Science), Phong Q. Nguyen and Elisabeth Oswald (Eds.), Vol. 8441. Springer, 351--368. https:\/\/doi.org\/10.1007\/978--3--642--55220--5_20"},{"key":"e_1_3_2_2_10_1","volume-title":"Privacy Preserving Keyword Searches on Remote Encrypted Data","author":"Chang Yan-Cheng","unstructured":"Yan-Cheng Chang and Michael Mitzenmacher . 2005. Privacy Preserving Keyword Searches on Remote Encrypted Data . In Applied Cryptography and Network Security, John Ioannidis, Angelos Keromytis, and Moti Yung (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 442--455. Yan-Cheng Chang and Michael Mitzenmacher. 2005. Privacy Preserving Keyword Searches on Remote Encrypted Data. In Applied Cryptography and Network Security, John Ioannidis, Angelos Keromytis, and Moti Yung (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 442--455."},{"key":"e_1_3_2_2_11_1","volume-title":"Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In 13th ACM Conference on Computer and Communications Security (CCS '06)","author":"Curtmola R.","unstructured":"R. Curtmola , J. Garay , Seny Kamara , and R. Ostrovsky . 2006 . Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In 13th ACM Conference on Computer and Communications Security (CCS '06) . ACM, 79--88. R. Curtmola, J. Garay, Seny Kamara, and R. Ostrovsky. 2006. Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In 13th ACM Conference on Computer and Communications Security (CCS '06). ACM, 79--88."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECPRI.2000.848445"},{"key":"e_1_3_2_2_13_1","volume-title":"Dynamic Searchable Encryption with Small Client Storage. In 27th Annual Network and Distributed System Security Symposium, NDSS","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. The Internet Society. 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. The Internet Society."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96884-1_13"},{"key":"e_1_3_2_2_15_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_3_2_2_16_1","volume-title":"Shared and Searchable Encrypted Data for Untrusted Servers","author":"Dong Changyu","unstructured":"Changyu Dong , Giovanni Russello , and Naranker Dulay . 2008. Shared and Searchable Encrypted Data for Untrusted Servers . In Data and Applications Security XXII. Springer Berlin Heidelberg , Berlin, Heidelberg , 127--143. Changyu Dong, Giovanni Russello, and Naranker Dulay. 2008. Shared and Searchable Encrypted Data for Untrusted Servers. In Data and Applications Security XXII. Springer Berlin Heidelberg, Berlin, Heidelberg, 127--143."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1515\/popets-2018-0002","article-title":"Efficient Dynamic Searchable Encryption with Forward Privacy","volume":"2018","author":"Etemad Mohammad","year":"2018","unstructured":"Mohammad Etemad , Alptekin K\u00fc pcc \u00fc, Charalampos Papamanthou , and David Evans . 2018 . Efficient Dynamic Searchable Encryption with Forward Privacy . PoPETs , Vol. 2018 , 1 (2018), 5 -- 20 . https:\/\/doi.org\/10.1515\/popets-2018-0002 Mohammad Etemad, Alptekin K\u00fc pcc \u00fc, Charalampos Papamanthou, and David Evans. 2018. Efficient Dynamic Searchable Encryption with Forward Privacy. PoPETs, Vol. 2018, 1 (2018), 5--20. https:\/\/doi.org\/10.1515\/popets-2018-0002","journal-title":"PoPETs"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243833"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/233551.233553"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978351"},{"key":"e_1_3_2_2_21_1","volume-title":"Public-Key Cryptography -- PKC","author":"Hamlin Ariel","year":"2018","unstructured":"Ariel Hamlin , Abhi Shelat , Mor Weiss , and Daniel Wichs . 2018. Multi-Key Searchable Encryption , Revisited. In Public-Key Cryptography -- PKC 2018 , Michel Abdalla and Ricardo Dahab (Eds .). 95--124. Ariel Hamlin, Abhi Shelat, Mor Weiss, and Daniel Wichs. 2018. Multi-Key Searchable Encryption, Revisited. In Public-Key Cryptography -- PKC 2018, Michel Abdalla and Ricardo Dahab (Eds.). 95--124."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73489-5_2"},{"key":"e_1_3_2_2_23_1","volume-title":"Theory of Cryptography","author":"Ishai Yuval","unstructured":"Yuval Ishai , Omkant Pandey , and Amit Sahai . 2015. Public-Coin Differing-Inputs Obfuscation and Its Applications . In Theory of Cryptography . Springer Berlin Heidelberg, Berlin , Heidelberg , 668--697. Yuval Ishai, Omkant Pandey, and Amit Sahai. 2015. Public-Coin Differing-Inputs Obfuscation and Its Applications. In Theory of Cryptography. Springer Berlin Heidelberg, Berlin, Heidelberg, 668--697."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516730"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56617-7_4"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382298"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813672"},{"key":"e_1_3_2_2_28_1","volume-title":"PanORAMa: Oblivious RAM with Logarithmic Overhead. In 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018","author":"Patel Sarvar","year":"2018","unstructured":"Sarvar Patel , Giuseppe Persiano , Mariana Raykova , and Kevin Yeo . 2018 b. PanORAMa: Oblivious RAM with Logarithmic Overhead. In 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018 , Paris, France, October 7--9 , 2018, Mikkel Thorup (Ed.). IEEE Computer Society, 871--882. https:\/\/doi.org\/10.1109\/FOCS.2018.00087 Sarvar Patel, Giuseppe Persiano, Mariana Raykova, and Kevin Yeo. 2018b. PanORAMa: Oblivious RAM with Logarithmic Overhead. In 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7--9, 2018, Mikkel Thorup (Ed.). IEEE Computer Society, 871--882. https:\/\/doi.org\/10.1109\/FOCS.2018.00087"},{"key":"e_1_3_2_2_29_1","volume-title":"Computer Security","author":"Patel Sarvar","unstructured":"Sarvar Patel , Giuseppe Persiano , and Kevin Yeo . 2018a. Symmetric Searchable Encryption with Sharing and Unsharing . In Computer Security . Springer International Publishing , 207--227. Sarvar Patel, Giuseppe Persiano, and Kevin Yeo. 2018a. Symmetric Searchable Encryption with Sharing and Unsharing. In Computer Security. Springer International Publishing, 207--227."},{"key":"e_1_3_2_2_31_1","unstructured":"The OpenSSL Project. 2003. https:\/\/www.openssl.org\/. (2003).  The OpenSSL Project. 2003. https:\/\/www.openssl.org\/. (2003)."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2017-0034"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177872"},{"key":"e_1_3_2_2_34_1","first-page":"72","article-title":"Practical Dynamic Searchable Encryption with Small Leakage","volume":"71","author":"Stefanov Emil","year":"2014","unstructured":"Emil Stefanov , Charalampos Papamanthou , and Elaine Shi . 2014 . Practical Dynamic Searchable Encryption with Small Leakage .. In NDSS , Vol. 71. 72 -- 75 . Emil Stefanov, Charalampos Papamanthou, and Elaine Shi. 2014. Practical Dynamic Searchable Encryption with Small Leakage.. In NDSS, Vol. 71. 72--75.","journal-title":"NDSS"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2943971"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45744-4_8"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2014.2359389"},{"key":"e_1_3_2_2_38_1","volume-title":"Multi-user Searchable Encryption in the Cloud","author":"Rompay C\u00e9dric Van","unstructured":"C\u00e9dric Van Rompay , Refik Molva , and Melek \u00d6nen . 2015. Multi-user Searchable Encryption in the Cloud . In Information Security, Javier Lopez and Chris J. Mitchell (Eds.). Springer International Publishing , Cham , 299--316. C\u00e9dric Van Rompay, Refik Molva, and Melek \u00d6nen. 2015. Multi-user Searchable Encryption in the Cloud. In Information Security, Javier Lopez and Chris J. Mitchell (Eds.). Springer International Publishing, Cham, 299--316."},{"key":"e_1_3_2_2_39_1","volume-title":"Information and Communications Security","author":"Rompay C\u00e9dric Van","unstructured":"C\u00e9dric Van Rompay , Refik Molva , and Melek \u00d6nen . 2018a. Fast Two-Server Multi-User Searchable Encryption with Strict Access Pattern Leakage . In Information and Communications Security . Springer International Publishing , Cham , 393--408. C\u00e9dric Van Rompay, Refik Molva, and Melek \u00d6nen. 2018a. Fast Two-Server Multi-User Searchable Encryption with Strict Access Pattern Leakage. In Information and Communications Security. Springer International Publishing, Cham, 393--408."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3201595.3201597"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660314"},{"key":"e_1_3_2_2_42_1","volume-title":"General Multi-key Searchable Encryption. In 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops. 89--95","author":"Yang J.","unstructured":"J. Yang , C. Fu , N. Shen , Z. Liu , C. Jia , and J. Li . 2015 . General Multi-key Searchable Encryption. In 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops. 89--95 . J. Yang, C. Fu, N. Shen, Z. Liu, C. Jia, and J. Li. 2015. General Multi-key Searchable Encryption. In 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops. 89--95."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INCoS.2014.143"},{"key":"e_1_3_2_2_44_1","volume-title":"Multi-User Private Keyword Search for Cloud Computing. In 2011 IEEE Third International Conference on Cloud Computing Technology and Science. 264--271","author":"Yang Y.","year":"2011","unstructured":"Y. Yang , H. Lu , and J. Weng . 2011 . Multi-User Private Keyword Search for Cloud Computing. In 2011 IEEE Third International Conference on Cloud Computing Technology and Science. 264--271 . https:\/\/doi.org\/10.1109\/CloudCom. 2011 .43 Y. Yang, H. Lu, and J. Weng. 2011. Multi-User Private Keyword Search for Cloud Computing. In 2011 IEEE Third International Conference on Cloud Computing Technology and Science. 264--271. https:\/\/doi.org\/10.1109\/CloudCom.2011.43"},{"key":"e_1_3_2_2_45_1","first-page":"707","article-title":"All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption. In 25th USENIX Security Symposium","volume":"16","author":"Zhang Yupeng","year":"2016","unstructured":"Yupeng Zhang , Jonathan Katz , and Charalampos Papamanthou . 2016 . All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption. In 25th USENIX Security Symposium , USENIX Security 16. 707 -- 720 . Yupeng Zhang, Jonathan Katz, and Charalampos Papamanthou. 2016. All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption. In 25th USENIX Security Symposium, USENIX Security 16. 707--720.","journal-title":"USENIX Security"}],"event":{"name":"ASIA CCS '21: ACM Asia Conference on Computer and Communications Security","location":"Virtual Event Hong Kong","acronym":"ASIA CCS '21","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2021 ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3433210.3437535","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3433210.3437535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:11Z","timestamp":1750193291000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3433210.3437535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":44,"alternative-id":["10.1145\/3433210.3437535","10.1145\/3433210"],"URL":"https:\/\/doi.org\/10.1145\/3433210.3437535","relation":{},"subject":[],"published":{"date-parts":[[2021,5,24]]},"assertion":[{"value":"2021-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}