{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T16:03:14Z","timestamp":1783008194461,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","funder":[{"name":"National Key R&D Program of China","award":["No. 2021YFB2701304"],"award-info":[{"award-number":["No. 2021YFB2701304"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765203","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:33:16Z","timestamp":1763854396000},"page":"2204-2218","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Fuzzy PSI Based on Prefix Representation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5016-7223","authenticated-orcid":false,"given":"Chengrui","family":"Dang","sequence":"first","affiliation":[{"name":"Beijing Institute of Mathematical Sciences and Applications, Beijing, China, State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China, and University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-4205-7833","authenticated-orcid":false,"given":"Xv","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Cyber Science and Technology, Beihang University, Beijing, China and Beijing Institute of Mathematical Sciences and Applications, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8622-8596","authenticated-orcid":false,"given":"Bei","family":"Liang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Mathematical Sciences and Applications, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Joon Young Seo, and Kevin Yeo","author":"Bienstock Alexander","year":"2023","unstructured":"Alexander Bienstock, Sarvar Patel, Joon Young Seo, and Kevin Yeo. 2023. Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps. In USENIX Security 23. 301-318."},{"key":"e_1_3_2_2_2_1","first-page":"319","article-title":"{Distance-Aware} Private Set Intersection","volume":"23","author":"Chakraborti Anrin","year":"2023","unstructured":"Anrin Chakraborti, Giulia Fanti, and Michael K Reiter. 2023. {Distance-Aware} Private Set Intersection. In USENIX Security 23. 319-336.","journal-title":"USENIX Security"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_2"},{"key":"e_1_3_2_2_4_1","first-page":"327","volume-title":"ARES","author":"Chmielewski Lukasz","year":"2008","unstructured":"Lukasz Chmielewski and Jaap-Henk Hoepman. 2008. Fuzzy private matching. In ARES 2008. IEEE, 327-334."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24676-3_1"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-0938-3_2"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Gayathri Garimella Benjamin Goff and Peihan Miao. 2024. Computation Efficient Structure Aware PSI From Incremental Function Secret Sharing. Cryptology ePrint Archive Paper 2024\/842.","DOI":"10.1007\/978-3-031-68397-8_10"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15802-5_12"},{"key":"e_1_3_2_2_9_1","first-page":"577","volume-title":"Structure-Aware Private Set Intersection. In CRYPTO","author":"Garimella Gayathri","year":"2023","unstructured":"Gayathri Garimella, Mike Rosulek, and Jaspa Singh. 2023. Malicious Secure, Structure-Aware Private Set Intersection. In CRYPTO 2023, Helena Handschuh and Anna Lysyanskaya (Eds.). Springer Nature Switzerland, Cham, 577-610."},{"key":"e_1_3_2_2_10_1","first-page":"370","article-title":"On deploying secure computing: Private intersection-sum-with-cardinality. In 2020 IEEE EuroS&P","author":"Ion Mihaela","year":"2020","unstructured":"Mihaela Ion, Ben Kreuter, Ahmet Erhan Nergiz, Sarvar Patel, Shobhit Saxena, Karn Seth, Mariana Raykova, David Shanahan, and Moti Yung. 2020. On deploying secure computing: Private intersection-sum-with-cardinality. In 2020 IEEE EuroS&P. IEEE, 370-389.","journal-title":"IEEE"},{"key":"e_1_3_2_2_11_1","first-page":"818","article-title":"Efficient batched oblivious PRF with applications to private set intersection","volume":"2016","author":"Kolesnikov Vladimir","year":"2016","unstructured":"Vladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, and Ni Trieu. 2016. Efficient batched oblivious PRF with applications to private set intersection. In ACM CCS 2016. 818-829.","journal-title":"ACM CCS"},{"key":"e_1_3_2_2_12_1","first-page":"893","article-title":"Identifying harmful media in {End-to-End} encrypted communication: Efficient private membership computation","volume":"21","author":"Kulshrestha Anunay","year":"2021","unstructured":"Anunay Kulshrestha and Jonathan Mayer. 2021. Identifying harmful media in {End-to-End} encrypted communication: Efficient private membership computation. In USENIX Security 21. 893-910.","journal-title":"USENIX Security"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_1"},{"key":"e_1_3_2_2_14_1","volume-title":"Foundations of Cryptography","author":"Oded Goldreich","unstructured":"Goldreich Oded. 2009. Foundations of Cryptography: Volume 2, Basic Applications (1st ed.). Cambridge University Press, USA."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26954-8_13"},{"key":"e_1_3_2_2_16_1","unstructured":"Benny Pinkas Thomas Schneider and Michael Zohner. 2014. Faster Private Set Intersection based on OT Extension. Cryptology ePrint Archive Paper 2014\/447."},{"key":"e_1_3_2_2_17_1","first-page":"2505","article-title":"Blazing fast PSI from improved OKVS and subfield VOLE","volume":"2022","author":"Raghuraman Srinivasan","year":"2022","unstructured":"Srinivasan Raghuraman and Peter Rindal. 2022. Blazing fast PSI from improved OKVS and subfield VOLE. In ACM CCS 2022. 2505-2517.","journal-title":"ACM CCS"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_31"},{"key":"e_1_3_2_2_19_1","first-page":"911","article-title":"Fuzzy labeled private set intersection with applications to private {Real-Time} biometric search","volume":"21","author":"Uzun Erkam","year":"2021","unstructured":"Erkam Uzun, Simon P Chung, Vladimir Kolesnikov, Alexandra Boldyreva, and Wenke Lee. 2021. Fuzzy labeled private set intersection with applications to private {Real-Time} biometric search. In USENIX Security 21. 911-928.","journal-title":"USENIX Security"},{"key":"e_1_3_2_2_20_1","first-page":"340","volume-title":"Fuzzy Private Set Intersection with Large Hyperballs. In EUROCRYPT","author":"van Baarsen Aron","year":"2024","unstructured":"Aron van Baarsen and Sihang Pu. 2024. Fuzzy Private Set Intersection with Large Hyperballs. In EUROCRYPT 2024, Marc Joye and Gregor Leander (Eds.). Springer Nature Switzerland, Cham, 340-369."},{"key":"e_1_3_2_2_21_1","volume-title":"Inscrypt","author":"Ye Qingsong","year":"2009","unstructured":"Qingsong Ye, Ron Steinfeld, Josef Pieprzyk, and Huaxiong Wang. 2009. Efficient fuzzy matching and intersection on private datasets. In Inscrypt 2009. Springer, 211-228."}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","location":"Taipei Taiwan","acronym":"CCS '25","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:16:41Z","timestamp":1766441801000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":21,"alternative-id":["10.1145\/3719027.3765203","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765203","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}