Fuzzy PSI from Symmetric Primitives with Exact Logarithmic Dependence on Distance Threshold

本文针对模糊私有集合交集（Fuzzy Private Set Intersection, FPSI）问题提出了新的协议。FPSI允许两方在不泄露各自集合元素的情况下，找出在某种距离度量下相近的元素对。此前的工作要么在阈值δ上呈线性复杂度，要

历史摘要 · 未重新核验 · arXiv cs.CR