Efficient Linear Multiparty PSI and Extensions to Circuit/Quorum PSI

Abstract

Multiparty Private Set Intersection (mPSI), enables n parties, each holding private sets (each of size m) to securely compute the intersection of these private sets. While several protocols are known for this task, the only concretely efficient protocol is due to the work of Kolesnikov et al. (KMPRT, CCS 2017), who gave a semi-honest secure protocol with communication complexity O(nmtƛ), where t < n is the number of corrupt parties and ƛ is the security parameter. In this work, we make the following contributions: –First, for the natural adversarial setting of semi-honest honest majority (i.e. t

分享

查看原文 本刊更多论文

有效的线性多方PSI和扩展电路/仲裁PSI

多方私有集交集(mPSI)，允许n个持有私有集(每个私有集的大小为m)的各方安全地计算这些私有集的交集。虽然已知有几个协议用于此任务，但唯一具体有效的协议是由于Kolesnikov等人(KMPRT, CCS 2017)的工作，他们给出了一个半诚实的安全协议，通信复杂度为O(nmt)，其中t < n是损坏方的数量，而是安全参数。在这项工作中，我们做出了以下贡献:-首先，对于半诚实诚实多数(即t)。-其次，具体来说，我们的协议比KMPRT的通信量少6(t+2)/5倍，在局域网和广域网设置中，即使是15方，也比KMPRT快5倍和6.2倍。-最后，我们介绍并考虑了mPSI的两个重要变体——电路PSI(允许各方在不透露交集本身的情况下计算交集集上的函数)和quorum PSI(允许P1学习他/她的集合中存在于至少k个其他集合中的所有元素)，并为这些变体提供了具体有效的协议。

本文章由计算机程序翻译，如有差异，请以英文原文为准。