{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T17:32:45Z","timestamp":1783791165512,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":72,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202228"],"award-info":[{"award-number":["62202228"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["30923011023"],"award-info":[{"award-number":["30923011023"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"HK RGC","award":["CityU 11217620, 11218322, R6021-20F, R1012-21, RFS2122-1S04, C2004-21G, C1029-22G, N_ CityU139\/21"],"award-info":[{"award-number":["CityU 11217620, 11218322, R6021-20F, R1012-21, RFS2122-1S04, C2004-21G, C1029-22G, N_ CityU139\/21"]}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20210330"],"award-info":[{"award-number":["BK20210330"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Australian Research Council (ARC) Discovery Project","award":["DP200103308"],"award-info":[{"award-number":["DP200103308"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,15]]},"DOI":"10.1145\/3576915.3623085","type":"proceedings-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T12:35:13Z","timestamp":1700570113000},"page":"3003-3017","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9178-6640","authenticated-orcid":false,"given":"Lei","family":"Xu","sequence":"first","affiliation":[{"name":"Nanjing University of Science and Technology & City Univeristy of Hong Kong, Nanjing & Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3772-4400","authenticated-orcid":false,"given":"Leqian","family":"Zheng","sequence":"additional","affiliation":[{"name":"City Univeristy of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9102-9464","authenticated-orcid":false,"given":"Chengzhi","family":"Xu","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3701-4946","authenticated-orcid":false,"given":"Xingliang","family":"Yuan","sequence":"additional","affiliation":[{"name":"Monash University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0547-315X","authenticated-orcid":false,"given":"Cong","family":"Wang","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,11,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0025"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236217"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2020.23103"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84252-9_6"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. of the ACM CCS.","author":"Bost Raphael","year":"2016","unstructured":"Raphael Bost. 2016. (sum)o(varphi)o(varsigma): Forward Secure Searchable Encryption. In Proc. of the ACM CCS."},{"key":"e_1_3_2_1_6_1","unstructured":"Raphael Bost and Pierre-Alain Fouque. 2017. Thwarting Leakage Abuse Attacks against Searchable Encryption - A Formal Approach and Applications to Database Padding. Cryptology ePrint Archive."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133980"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813700"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2014.23264"},{"key":"e_1_3_2_1_10_1","volume-title":"Proc. of USENIX Security.","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 Proc. of USENIX Security."},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. of ACM CCS.","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 Proc. of ACM CCS."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17373-8_33"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486381"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. of USENIX Security.","author":"Damie Marc","year":"2021","unstructured":"Marc Damie, Florian Hahn, and Andreas Peter. 2021. A Highly Accurate Query-Recovery Attack against Searchable Encryption using Non-Indexed Documents. In Proc. of USENIX Security."},{"key":"e_1_3_2_1_15_1","volume-title":"Proc. of Usenix Security.","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 Proc. of Usenix Security."},{"key":"e_1_3_2_1_16_1","volume-title":"Garofalakis","author":"Demertzis Ioannis","year":"2016","unstructured":"Ioannis Demertzis, Stavros Papadopoulos, Odysseas Papapetrou, Antonios Deligiannakis, and Minos N. Garofalakis. 2016. Practical Private Range Search Revisited. In Proc. of ACM SIGMOD."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"F. Bet\u00fc l Durak Thomas M. DuBuisson and David Cash. 2016. What Else is Revealed by Order-Revealing Encryption?. In Pro. of ACM CCS.","DOI":"10.1145\/2976749.2978379"},{"key":"e_1_3_2_1_18_1","unstructured":"Enron Email Dataset. 2015. Online at: https:\/\/www.cs.cmu.edu\/.\/enron."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417275"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53015-3_20"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77883-5_13"},{"key":"e_1_3_2_1_22_1","unstructured":"Google. 2022. Google Trends. https:\/\/trends.google.com\/trends\/?geo=HK."},{"key":"e_1_3_2_1_23_1","unstructured":"Google. 2023. FAQ about Google Trends data. https:\/\/support.google.com\/trends\/answer\/4365533?hl=en."},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. of USENIX Security.","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 Proc. of USENIX Security."},{"key":"e_1_3_2_1_25_1","volume-title":"Paterson","author":"Grubbs Paul","year":"2018","unstructured":"Paul Grubbs, Marie-Sarah Lacharit\u00e9, Brice Minaud, and Kenneth G. Paterson. 2018. Pump up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries. In Proc. of ACM CCS."},{"key":"e_1_3_2_1_26_1","volume-title":"Paterson","author":"Grubbs Paul","year":"2019","unstructured":"Paul Grubbs, Marie-Sarah Lacharit\u00e9, Brice Minaud, and Kenneth G. Paterson. 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. In Proc. of IEEE S&P."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.44"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363210"},{"key":"e_1_3_2_1_29_1","volume-title":"Proc. of USENIX Security.","author":"Gui Zichen","year":"2023","unstructured":"Zichen Gui, Kenny Paterson, and Tianxin Tang. 2023 b. Security Analysis of MongoDB Queryable Encryption. In Proc. of USENIX Security."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179460"},{"key":"e_1_3_2_1_31_1","volume-title":"Proc. of 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 Proc. of NDSS."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP53844.2022.00014"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56617-7_4"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17656-3_7"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96884-1_12"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00072"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39884-1_22"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382298"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00015"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00029"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00044"},{"key":"e_1_3_2_1_43_1","volume-title":"Paterson","author":"Lacharit\u00e9 Marie-Sarah","year":"2018","unstructured":"Marie-Sarah Lacharit\u00e9 , Brice Minaud, and Kenneth G. Paterson. 2018. Improved Reconstruction Attacks on Encrypted Data Using Range Query Leakage. In Proc. IEEE S&P."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243753"},{"key":"e_1_3_2_1_45_1","unstructured":"Lucene Email Dataset. 1999. Online at: https:\/\/lucene.apache.org\/."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484552"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15985-5_4"},{"key":"e_1_3_2_1_48_1","volume-title":"Wright","author":"Naveed Muhammad","year":"2015","unstructured":"Muhammad Naveed, Seny Kamara, and Charles V. Wright. 2015. Inference Attacks on Property-Preserving Encrypted Databases. In Proc. of ACM CCS."},{"key":"e_1_3_2_1_49_1","volume-title":"Gunter","author":"Naveed Muhammad","year":"2014","unstructured":"Muhammad Naveed, Manoj Prabhakaran, and Carl A. Gunter. 2014. Dynamic Searchable Encryption via Blind Storage. In Proc. of IEEE S&P."},{"key":"e_1_3_2_1_50_1","volume-title":"Jiaming Yuan, Yingjiu Li, Jian Weng, and Robert H. Deng.","author":"Ning Jianting","year":"2021","unstructured":"Jianting Ning, Xinyi Huang, Geong Sen Poh, Jiaming Yuan, Yingjiu Li, Jian Weng, and Robert H. Deng. 2021. LEAP: Leakage-Abuse Attack on Efficiently Deployable, Efficiently Searchable Encryption with Partially Known Dataset. In Proc. of ACM CCS."},{"key":"e_1_3_2_1_51_1","volume-title":"Proc. of USENIX Security.","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 Proc. of USENIX Security."},{"key":"e_1_3_2_1_52_1","volume-title":"Proc. of USENIX Security.","author":"Oya Simon","year":"2022","unstructured":"Simon Oya and Florian Kerschbaum. 2022. IHOP: Improved Statistical Query Recovery against Searchable Symmetric Encryption through Quadratic Optimization. In Proc. of USENIX Security."},{"key":"e_1_3_2_1_53_1","volume-title":"Arkin","author":"Pan Yanjun","year":"2020","unstructured":"Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, and Esther M. Arkin. 2020. Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. In Proc. of ACM Mobihoc."},{"key":"e_1_3_2_1_54_1","volume-title":"Wesley George, Angelos D. Keromytis, and Steven M. Bellovin.","author":"Pappas Vasilis","year":"2014","unstructured":"Vasilis Pappas, Fernando Krell, Binh Vo, Vladimir Kolesnikov, Tal Malkin, Seung Geol Choi, Wesley George, Angelos D. Keromytis, and Steven M. Bellovin. 2014. Blind Seer: A Scalable Private DBMS. In Proc. of IEEE S&P."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56784-2_15"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354213"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP48549.2020.00030"},{"key":"e_1_3_2_1_58_1","volume-title":"Wright","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 Proc. of ACM CCS."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2021.23041"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2014.23298"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2021.24162"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243782"},{"key":"e_1_3_2_1_63_1","volume-title":"Liu","author":"Vo Viet","year":"2020","unstructured":"Viet Vo, Shangqi Lai, Xingliang Yuan, Shifeng Sun, Surya Nepal, and Joseph K. Liu. 2020. Accelerating Forward and Backward Private Searchable Encryption Using Trusted Execution. In Proc. of ACNS."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3126607"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3559345"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897845.2897884"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3128823"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737588"},{"key":"e_1_3_2_1_69_1","volume-title":"Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption. CoRR","author":"Xu Lei","year":"2023","unstructured":"Lei Xu, Leqian Zheng, Chengzhi Xu, and Xingliang Yuan Cong Wang and. 2023. Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption. CoRR (2023)."},{"key":"e_1_3_2_1_70_1","volume-title":"Toward Full Accounting for Leakage Exploitation and Mitigation in Dynamic Encrypted Databases","author":"Xu Lei","year":"2022","unstructured":"Lei Xu, Anxin Zhou, Huayi Duan, Cong Wang, Qian Wang, and Xiaohua Jia. 2022. Toward Full Accounting for Leakage Exploitation and Mitigation in Dynamic Encrypted Databases. IEEE Trans. Dependable Secur. Comput. (2022)."},{"key":"e_1_3_2_1_71_1","volume-title":"Proc. of USENIX Security.","author":"Zhang Xianglong","year":"2023","unstructured":"Xianglong Zhang, Wei Wang, Peng Xu, Laurence T. Yang, and Kaitai Liang. 2023. High Recovery with Fewer Injections: Practical Binary Volumetric Injection Attacks against Dynamic Searchable Encryption. In Proc. of USENIX Security."},{"key":"e_1_3_2_1_72_1","volume-title":"Proc. of USENIX Security.","author":"Zhang Yupeng","year":"2015","unstructured":"Yupeng Zhang, Jonathan Katz, and Charalampos Papamanthou. 2015. All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption. In Proc. of USENIX Security."}],"event":{"name":"CCS '23: ACM SIGSAC Conference on Computer and Communications Security","location":"Copenhagen Denmark","acronym":"CCS '23","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576915.3623085","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3576915.3623085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T01:40:42Z","timestamp":1755740442000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576915.3623085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,15]]},"references-count":72,"alternative-id":["10.1145\/3576915.3623085","10.1145\/3576915"],"URL":"https:\/\/doi.org\/10.1145\/3576915.3623085","relation":{},"subject":[],"published":{"date-parts":[[2023,11,15]]},"assertion":[{"value":"2023-11-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}