{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T17:31:50Z","timestamp":1783791110810,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072357, 62102313"],"award-info":[{"award-number":["62072357, 62102313"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Research and Development Program of Shaanxi","award":["2022KWZ-01"],"award-info":[{"award-number":["2022KWZ-01"]}]},{"DOI":"10.13039\/501100006374","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2022YFB3102400"],"award-info":[{"award-number":["2022YFB3102400"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Young Talent Fund of Association for Science and Technology in Shaanxi","award":["20230117"],"award-info":[{"award-number":["20230117"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3690377","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"4002-4016","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Scalable Equi-Join Queries over Encrypted Database"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-2982-9891","authenticated-orcid":false,"given":"Kai","family":"Du","sequence":"first","affiliation":[{"name":"School of Cyber Engineering, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5297-0293","authenticated-orcid":false,"given":"Jianfeng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Cyber Engineering, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3551-7152","authenticated-orcid":false,"given":"Jiaojiao","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Cyber Engineering, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6561-2540","authenticated-orcid":false,"given":"Yunling","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Xi'an University of Posts & Telecommunications, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Injection-Secure Structured and Searchable Symmetric Encryption. In ASIACRYPT 2023 (LNCS","volume":"262","author":"Amjad Ghous","year":"2023","unstructured":"Ghous Amjad, Seny Kamara, and Tarik Moataz. 2023. Injection-Secure Structured and Searchable Symmetric Encryption. In ASIACRYPT 2023 (LNCS, Vol. 14443). 232--262."},{"key":"e_1_3_2_1_2_1","volume-title":"Deterministic and Efficiently Searchable Encryption. In CRYPTO 2007 (LNCS","volume":"552","author":"Bellare Mihir","year":"2007","unstructured":"Mihir Bellare, Alexandra Boldyreva, and Adam O'Neill. 2007. Deterministic and Efficiently Searchable Encryption. In CRYPTO 2007 (LNCS, Vol. 4622). 535--552."},{"key":"e_1_3_2_1_3_1","volume-title":"Revisiting Leakage Abuse Attacks. In NDSS","author":"Blackstone Laura","year":"2020","unstructured":"Laura Blackstone, Seny Kamara, and Tarik Moataz. 2020. Revisiting Leakage Abuse Attacks. In NDSS 2020."},{"key":"e_1_3_2_1_4_1","volume-title":"Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions. In CRYPTO 2011 (LNCS","volume":"595","author":"Boldyreva Alexandra","year":"2011","unstructured":"Alexandra Boldyreva, Nathan Chenette, and Adam O'Neill. 2011. Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions. In CRYPTO 2011 (LNCS, Vol. 6841). 578--595."},{"key":"e_1_3_2_1_5_1","volume-title":"ACM","author":"Bost Raphael","year":"2016","unstructured":"Raphael Bost. 2016. (sum)o(varphi)o(varsigma): Forward Secure Searchable Encryption. In ACM 2016. 1143--1154."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133980"},{"key":"e_1_3_2_1_7_1","volume-title":"Simple and Space-Efficient Minimal Perfect Hash Functions. In WADS","author":"Botelho Fabiano C.","year":"2007","unstructured":"Fabiano C. Botelho, Rasmus Pagh, and Nivio Ziviani. 2007. Simple and Space-Efficient Minimal Perfect Hash Functions. In WADS 2007. 139--150."},{"key":"e_1_3_2_1_8_1","volume-title":"Leakage-Abuse Attacks Against Searchable Encryption. In ACM","author":"Cash David","year":"2015","unstructured":"David Cash, Paul Grubbs, Jason Perry, and Thomas Ristenpart. 2015. Leakage-Abuse Attacks Against Searchable Encryption. In ACM 2015. 668--679."},{"key":"e_1_3_2_1_9_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 Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, and Michael Steiner. 2014. Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In NDSS 2014."},{"key":"e_1_3_2_1_10_1","volume-title":"Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries. In CRYPTO 2013 (LNCS","volume":"373","author":"Cash David","year":"2013","unstructured":"David Cash, Stanislaw Jarecki, Charanjit Jutla, Hugo Krawczyk, Marcel-Cuatualin Rocsu, and Michael Steiner. 2013. Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries. In CRYPTO 2013 (LNCS, Vol. 8042). 353--373."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78375-4_19"},{"key":"e_1_3_2_1_12_1","volume-title":"Structured Encryption and Controlled Disclosure. In ASIACRYPT 2010 (LNCS","volume":"594","author":"Chase Melissa","year":"2010","unstructured":"Melissa Chase and Seny Kamara. 2010. Structured Encryption and Controlled Disclosure. In ASIACRYPT 2010 (LNCS, Vol. 6477). 577--594."},{"key":"e_1_3_2_1_13_1","first-page":"79","article-title":"Searchable Symmetric Encryption","volume":"2006","author":"Curtmola Reza","year":"2006","unstructured":"Reza Curtmola, Juan Garay, Seny Kamara, and Rafail Ostrovsky. 2006. Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In ACM 2006. 79--88.","journal-title":"Improved Definitions and Efficient Constructions. In ACM"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Kai Du Jianfeng Wang Jiaojiao Wu and Yunling Wang. 2024. Scalable Equi-Join Queries over Encrypted Database. Cryptology ePrint Archive Paper 2024\/1391. https:\/\/eprint.iacr.org\/2024\/1391","DOI":"10.1145\/3658644.3690377"},{"key":"e_1_3_2_1_15_1","volume-title":"Structured Encryption and Dynamic Leakage Suppression. In EUROCRYPT 2021 (LNCS","volume":"396","author":"George Marilyn","year":"2021","unstructured":"Marilyn George, Seny Kamara, and Tarik Moataz. 2021. Structured Encryption and Dynamic Leakage Suppression. In EUROCRYPT 2021 (LNCS, Vol. 12698). 370--396."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3376122"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.44"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363210"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564717"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00066"},{"key":"e_1_3_2_1_21_1","volume-title":"USENIX Security","author":"Hoover Alexander","year":"2024","unstructured":"Alexander Hoover, Ruth Ng, Daren Khu, Yao'an Li, Joelle Lim, Derrick Ng, Jed Lim, and Yiyang Song. 2024. Leakage-Abuse Attacks Against Structured Encryption for SQL. In USENIX Security 2024."},{"key":"e_1_3_2_1_22_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."},{"key":"e_1_3_2_1_23_1","volume-title":"Efficient Searchable Symmetric Encryption for Join Queries. In ASIACRYPT","author":"Jutla Charanjit","year":"2022","unstructured":"Charanjit Jutla and Sikhar Patranabis. 2022. Efficient Searchable Symmetric Encryption for Join Queries. In ASIACRYPT 2022. 304--333."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP53844.2022.00014"},{"key":"e_1_3_2_1_25_1","volume-title":"Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity. In EUROCRYPT 2017 (LNCS","volume":"124","author":"Kamara Seny","year":"2017","unstructured":"Seny Kamara and Tarik Moataz. 2017. Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity. In EUROCRYPT 2017 (LNCS, Vol. 10212). 94--124."},{"key":"e_1_3_2_1_26_1","volume-title":"SQL on Structurally-Encrypted Databases. In ASIACRYPT 2018 (LNCS","volume":"180","author":"Kamara Seny","year":"2018","unstructured":"Seny Kamara and Tarik Moataz. 2018. SQL on Structurally-Encrypted Databases. In ASIACRYPT 2018 (LNCS, Vol. 11272). 149--180."},{"key":"e_1_3_2_1_27_1","volume-title":"Computationally Volume-Hiding Structured Encryption. In EUROCRYPT 2019 (LNCS","volume":"213","author":"Kamara Seny","year":"2019","unstructured":"Seny Kamara and Tarik Moataz. 2019. Computationally Volume-Hiding Structured Encryption. In EUROCRYPT 2019 (LNCS, Vol. 11477). 183--213."},{"key":"e_1_3_2_1_28_1","volume-title":"Result Pattern Hiding Searchable Encryption for Conjunctive Queries. In CCS","author":"Lai Shangqi","year":"2018","unstructured":"Shangqi Lai, Sikhar Patranabis, Amin Sakzad, Joseph K Liu, Debdeep Mukhopadhyay, Ron Steinfeld, Shi-Feng Sun, Dongxi Liu, and Cong Zuo. 2018. Result Pattern Hiding Searchable Encryption for Conjunctive Queries. In CCS 2018. 745--762."},{"key":"e_1_3_2_1_29_1","volume-title":"Czech","author":"Majewski Bohdan S.","year":"1996","unstructured":"Bohdan S. Majewski, Nicholas C. Wormald, George Havas, and Zbigniew J. Czech. 1996. A Family of Perfect Hashing Methods. Comput. J. (1996), 547--554."},{"key":"e_1_3_2_1_30_1","volume-title":"Inference Attacks on Property-Preserving Encrypted Databases. In CCS","author":"Naveed Muhammad","year":"2015","unstructured":"Muhammad Naveed, Seny Kamara, and Charles V. Wright. 2015. Inference Attacks on Property-Preserving Encrypted Databases. In CCS 2015. 644--655."},{"key":"e_1_3_2_1_31_1","first-page":"127","article-title":"Hiding the Access Pattern is Not Enough","volume":"2021","author":"Oya Simon","year":"2021","unstructured":"Simon Oya and Florian Kerschbaum. 2021. Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable Encryption. In USENIX Security 2021. 127--142.","journal-title":"Exploiting Search Pattern Leakage in Searchable Encryption. In USENIX Security"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2013.38"},{"key":"e_1_3_2_1_33_1","first-page":"85","article-title":"CryptDB","volume":"2011","author":"Popa Raluca Ada","year":"2011","unstructured":"Raluca Ada Popa, Catherine M. S. Redfield, Nickolai Zeldovich, and Hari Balakrishnan. 2011. CryptDB: Protecting Confidentiality with Encrypted Query Processing. In SOSP 2011. 85--100.","journal-title":"Protecting Confidentiality with Encrypted Query Processing. In SOSP"},{"key":"e_1_3_2_1_34_1","first-page":"1341","article-title":"The Shadow Nemesis: Inference Attacks on Efficiently Deployable","volume":"2016","author":"Pouliot David","year":"2016","unstructured":"David Pouliot and Charles V. Wright. 2016. The Shadow Nemesis: Inference Attacks on Efficiently Deployable, Efficiently Searchable Encryption. In CCS 2016. 1341--1352.","journal-title":"Efficiently Searchable Encryption. In CCS"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00168"},{"key":"e_1_3_2_1_36_1","volume-title":"S&P","author":"Song Dawn Xiaoding","year":"2000","unstructured":"Dawn Xiaoding Song, David Wagner, and Adrian Perrig. 2000. Practical Techniques for Searches on Encrypted Data. In S&P 2000. 44--55."},{"key":"e_1_3_2_1_37_1","volume-title":"CCS","author":"Sun Shifeng","year":"2018","unstructured":"Shifeng Sun, Xingliang Yuan, Joseph K. Liu, Ron Steinfeld, Amin Sakzad, Viet Vo, and Surya Nepal. 2018. Practical Backward-Secure Searchable Encryption from Symmetric Puncturable Encryption. In CCS 2018. 763--780."},{"key":"e_1_3_2_1_38_1","volume-title":"CCS","author":"Wang Jianfeng","year":"2022","unstructured":"Jianfeng Wang, Shi-Feng Sun, Tianci Li, Saiyu Qi, and Xiaofeng Chen. 2022. Practical volume-hiding encrypted multi-maps with optimal overhead and beyond. In CCS 2022. 2825--2839."},{"key":"e_1_3_2_1_39_1","first-page":"707","article-title":"All your Queries are Belong to us","volume":"2016","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 USENIX Security 2016. 707--720.","journal-title":"The Power of File-Injection Attacks on Searchable Encryption. In USENIX Security"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690377","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3690377","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:16:11Z","timestamp":1755843371000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690377"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":39,"alternative-id":["10.1145\/3658644.3690377","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3690377","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}