Breaking the Curse of Dimensionality: Fuzzy PSI without O ((logδ) d ) Overhead
Open Access
- 14 November 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 63-77
Abstract
No abstract availableFunding Information
- National Cyber Security-National Science and Technology Major Project (2026ZD1500900)
- the Scientific Research Innovation Capability Support Project forYoung Faculty (ZYGXQNJSKYCXNLZCXM-P4)
- Fundamental and Interdisciplinary Disciplines Breakthrough Plan of the Ministry of Education of China (JYB2025XDXM114)
- National Natural Science Foundation of China (62272269)
- Scientific Research Innovation Capability Support Project for Young Faculty (ZYGXQNJSKYCXNLZCXM-I21)
- National Natural Science Foundation of China (62402272)
- National Natural Science Foundation of China (62502464)
This publication has 32 references indexed in Scilit:
- Malicious Secure, Structure-Aware Private Set Intersection2023
- SoftSpokenOT: Quieter OT Extension from Small-Field Silent VOLE in the Minicrypt Model2022
- Structure-Aware Private Set Intersection, with Applications to Fuzzy Matching2022
- Oblivious Key-Value Stores and Amplification for Private Set Intersection2021
- VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE2021
- Secret-Shared Shuffle2020
- PSI from PaXoS: Fast, Malicious Private Set Intersection2020
- SpOT-Light: Lightweight Private Set Intersection from Sparse OT Extension2019
- Efficient Circuit-Based PSI with Linear Communication2019
- Polylogarithmic Private Approximations and Efficient Matching2006