Paper 2024/1642
Fuzzy PSI via Oblivious Protocol Routing
Abstract
In private set intersection (PSI), two parties who each hold sets of items can learn their intersection without revealing anything about their other items. Fuzzy PSI corresponds to a relaxed variant that reveals pairs of items which are ``close enough,'' with respect to some distance metric. In this paper we propose a new protocol framework for fuzzy PSI, compatible with arbitrary distance metrics. We then show how to efficiently instantiate our framework for
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Fuzzy Private Set IntersectionFPSIFuzzy Matching
- Contact author(s)
-
richdavi @ oregonstate edu
rosulekm @ oregonstate edu
xujiay @ oregonstate edu - History
- 2024-10-14: approved
- 2024-10-12: received
- See all versions
- Short URL
- https://ia.cr/2024/1642
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1642, author = {David Richardson and Mike Rosulek and Jiayu Xu}, title = {Fuzzy {PSI} via Oblivious Protocol Routing}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1642}, year = {2024}, url = {https://eprint.iacr.org/2024/1642} }