Efficient Server-Aided Multiparty Private Set Intersection

doi:10.1109/tcc.2026.3742776

Efficient Server-Aided Multiparty Private Set Intersection

2026-10-12

0

PRE

AI

DOI：10.1109/tcc.2026.3742776

原文链接

原文求助

摘要

En 中文

多方私有集合交集（MPSI）使各方能够在不泄露额外信息的情况下计算私有数据集的交集。通过将参与者的数据外包给不可信的云——一种称为服务器辅助MPSI的技术——可以显著减少参与者的计算和通信开销。在本文中，首先我们分析了两个新提出的基于服务器的MPSI协议的正确性，即MDPPC（PST 2023）和DMPSI（IEEE Trans. on Services Computing 2024），其核心构建模块是通过两次简单哈希应用于集合项得到的一个二维哈希表，用于高效聚合。我们证明，它们的方法以高概率无法将项插入二维哈希表的一对一位置，导致协议执行失败。其次，我们提出了一种基于OPRF和布隆过滤器的服务器辅助MPSI协议，通过廉价的按位与操作实现聚合。我们的协议在半诚实敌手模型下安全，允许任何数量的串谋方（至少一方诚实），并在集合大小上实现线性复杂度，且与领导者方的数量无关。我们将协议性能与当前最先进的MPSI协议进行比较。实验结果表明，我们的协议实现了最低的总通信和计算成本，以及最低的领导者通信和计算成本，特别是在大规模多方场景中。

Keyword:

Multiparty private set intersection

server-aided

semi-honest secure

Efficient Server-Aided Multiparty Private Set Intersection

摘要

期刊

机构

引用论文