AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore a novel framework for fuzzy private set intersection (PSI) protocols that enables two parties to securely identify "close" points in metric spaces without revealing sensitive information. Learn about the limitations of existing fuzzy PSI approaches that rely on computationally intensive asymmetric cryptographic primitives, garbled circuits, and function secret sharing methods. Discover how this research introduces a modular semi-honest fuzzy PSI framework built primarily on efficient symmetric key primitives, significantly improving concrete efficiency. Understand the core innovation of distance-aware random oblivious transfer (daOT), a new variant of oblivious transfer that serves as the foundation for this approach. Examine efficient daOT constructions based on standard OT techniques optimized for small domains, with support for multiple distance metrics including Chebyshev norm, Euclidean norm, and Manhattan norm. Gain insights into practical applications for privacy-preserving computation over imprecise or measurement-based data such as GPS coordinates and healthcare information, where traditional PSI protocols fall short due to data imprecision.
