Efficient Fuzzy PSI under One-Sided Assumptions
该论文针对模糊私密集合交集（Fuzzy PSI）问题，旨在使双方在不泄露各自集合的情况下，识别距离不超过阈值δ的近似匹配元素。现有方案在一般闵可夫斯基距离下，要么依赖强双边的几何分离假设，要么在单边假设下产生显著开销。为此，作者提出了首个在
#private-set-intersection
共收录 5 条相关情报。
← 返回所有主题Labeled PSI from Homomorphic Encryption with Reduced Computation and Communication.
本文研究了在不平衡设置下（即一方集合远大于另一方）的带标签私有集合交集（Labeled PSI）协议。现有工作（Chen等，CCS'17, CCS'18）已证明全同态加密（FHE）可用于构建高效的不平衡PSI协议。本文在以下方面实现了多项算
Practical Traceable Over-Threshold Multi-Party Private Set Intersection.
本文针对多参与方隐私集合交集（MP-PSI）中带阈值功能的场景提出可追踪的过阈值协议。在传统MP-PSI中，只有同时出现在所有参与方集合中的元素才会被公开，而带阈值的MP-PSI则允许公开出现在至少t个参与方集合中的元素，从而提升了灵活性。
MinBucket MPSI: Breaking the Max-Size Bottleneck in Multi-Party Private Set Intersection.
该论文提出了一种名为 MinBucket MPSI 的新协议，旨在解决多方私有集合交集（MPSI）中最大规模瓶颈的问题。传统的 MPSI 协议在处理大规模集合时，通常受到最大集合大小的限制，导致计算和通信开销随参与者数量线性增长。MinBu
Faster Than Ever: A New Lightweight Private Set Intersection and Its Variants.
该论文提出了一种新的轻量级私有集合交集（Private Set Intersection, PSI）协议及其变体。PSI 协议允许两方在不泄露各自集合多余信息的情况下计算交集的公共元素，广泛应用于隐私保护的数据匹配、联系人发现、广告转化率等