该论文针对模糊私密集合交集（Fuzzy PSI）问题，旨在使双方在不泄露各自集合的情况下，识别距离不超过阈值δ的近似匹配元素。现有方案在一般闵可夫斯基距离下，要么依赖强双边的几何分离假设，要么在单边假设下产生显著开销。为此，作者提出了首个在单边假设下对一般L_{p∈[1,∞]}距离具体高效的模糊PSI协议，仅基于轻量级对称密钥原语。协议支持发送方和接收方两种设置，并针对稀疏输入分布设计了更高效的特化协议。为了降低随δ增长的开销，作者非平凡地将前缀trie技术融入协议，首次实现一般L_{p∈[1,∞]}距离下O(logδ)的复杂度，优于先前工作的O((logδ)^d)或O(δ)。大量实验表明，在相同假设下，本协议显著优于先前工作：与van Baarsen和Pu（EUROCRYPT'24）相比，计算速度最高提升239倍，通信量降低最高20倍；与Dang等（CCS'25）相比，最高提升518倍计算速度，通信量降低63倍；与Bui等（ASIACRYPT'25）相比，最高提升4818倍计算速度，通信量降低282倍。该工作为模糊PSI的实际部署提供了更高效的解决方案。

本文提出面向可扩展模糊隐私集合求交（Fuzzy PSI）的高效协议，支持一般 L_p (p∈[1,∞]) 距离度量，并适用于低维和高维数据集。核心贡献是设计了两种高效的模糊匹配协议：第一种基于角色反转的不经意伪随机函数（OPRF），将计算开销从以往工作的 O((log δ)^d) 降低至 O(d log δ)；第二种利用定制的不经意传输（OT），开销为 O(dℓ)，ℓ 为输入比特长度，特别适合短输入场景。基于这些基础协议，作者进一步提出一种新的双层哈希框架，用于低维集合的模糊 PSI，并以基于 OT 的模糊匹配进行实例化，同时引入域缩减优化。整体协议的开销与 n、m、log δ、2^d 呈线性关系，消除了先前工作中 O((log δ)^d) 或 O(δ) 的因子。对于高维集合，作者构建了基于 OPRF 和 OT 模糊匹配的模糊 PSI 协议，其渐近开销与 n、m、d、log δ 线性相关，但依赖于较强的全局不相交假设。大量实验评估表明，与 van Baarsen 和 Pu（ASIACRYPT'25）相比，所提协议在运行时间上最高加速 145 倍，通信成本最高降低 20 倍；与 Piske 等人（CCS'25）相比，运行时间最高加速 25 倍，通信成本最高降低 17 倍。该研究显著提升了模糊 PSI 的可扩展性，为隐私保护的数据匹配应用（如基因组比对、用户匹配）提供了更高效的解决方案，适合密码学、安全多方计算及隐私计算领域的研究者和工程人员阅读。

本文研究了模糊标签私有集合交集（FLPSI）协议中的可靠性问题。FLPSI允许接收方学习与查询相似的已注册记录的标签，而不会泄露其他信息。现有基于集合阈值归约的构造通过一个内部集合阈值内核来委托私有匹配，但该内核在同态形式下（结合层级BFV同态加密、混淆电路和秘密共享）存在组合间隙：每个试匹配都有假接受概率，而一次查询需要对每个记录运行一次试匹配，因此错误会随数据库规模累积，导致内核的实现可靠性误差（RSE）——即内核接受明文匹配器本应拒绝的查询的比率。作者将RSE形式化为可组合安全属性，并给出了接收方优势的闭式界。为消除这一间隙，提出了CSTPSI内核，该内核运行独立的令牌轮次，将单次试匹配的界提升至匹配幂次。在百万级数据库规模下，两轮令牌即可满足要求；十亿级规模下需要三轮，工程阈值设为10^{-6}。实验表明，在百万记录规模下，基线内核的RSE达到100%，而CSTPSI在所有测试配置中RSE保持为0。对于中等规模的大标签场景，CSTPSI比基线快20倍以上，通信量减少93%，仅在百万级规模下性能才与基线持平。该实现附带一键可重现脚本，已公开。本文适合隐私计算、密码学协议研究者阅读。