Efficient Fuzzy PSI Based on Prefix Representation
Chengrui Dang, Xv Zhou, Bei Liang
2025Year
3Top-tier citations
Abstract
Fuzzy PSI is a variant of PSI, which on input a set of points from the receiver and sender respectively, allows the receiver to learn which of the sender's points lie within a threshold distance δ under a specific distance metric.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 820d3032-39c4-4af3-9ba7-9d58c8700858Cited by top-tier papers3
- Efficient Fuzzy Private Set Intersection from Secret-Shared OPRFXinpeng Yang, Meng Hao, Chenkai Weng, Robert H. Deng et al.S&P 2026 · 2 citations
- Towards Scalable Fuzzy PSI via Efficient Fuzzy MatchingMeng Hao, Xinpeng Yang, Hanxiao Chen, Tianwei Zhang et al.CCS 2026
- Efficient Fuzzy PSI under One-Sided AssumptionsXinpeng Yang, Meng Hao, Yanxue Jia, Chenkai Weng et al.CCS 2026
Builds on13
- Efficient Batched Oblivious PRF with Applications to Private Set IntersectionVladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, Ni TrieuCCS 2016 · 429 citations
- VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLEPeter Rindal, Phillipp SchoppmannEUROCRYPT 2021 · 159 citations
- Private Set Intersection in the Internet Setting from Lightweight Oblivious PRFMelissa Chase, Peihan MiaoCRYPTO 2020 · 158 citations
- Blazing Fast PSI from Improved OKVS and Subfield VOLESrinivasan Raghuraman, Peter RindalCCS 2022 · 81 citations
- Two-Sided Malicious Security for Private Intersection-Sum with CardinalityPeihan Miao, Sarvar Patel, Mariana Raykova, Karn Seth et al.CRYPTO 2020 · 60 citations
Related papers
- Unbalanced Fuzzy Private Set Intersection for L_infinity Distance: Achieving Sublinear Communication with Large Set SizeShengzhe Meng, Xiaodong Wang, Xv Zhou, Bei LiangUSENIX Security 2026
- Fuzzy Private Set Intersection with Large HyperballsAron van Baarsen, Sihang PuEUROCRYPT 2024 · 18 citations
- Distance-Aware Private Set IntersectionAnrin Chakraborti, Giulia Fanti, Michael K. ReiterUSENIX Security 2023
- Distance-Aware OT with Application to Fuzzy PSILucas Piske, Jaspal Singh, Ni Trieu, Vladimir Kolesnikov et al.CCS 2025
- Assumption-Free Fuzzy PSI via Predicate EncryptionErik-Oliver Blass, Guevara NoubirUSENIX Security 2026 · 6 citations
