Scalable Multi-party Private Set-Intersection

详细信息    查看全文

• 关键词：Scalable multi ; party computation ; Private set ; intersection
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10174
• 期：1
• 页码：175-203
• 丛书名：Public-Key Cryptography ?PKC 2017
• ISBN：978-3-662-54365-8
• 卷排序：10174

文摘

In this work we study the problem of private set-intersection in the multi-party setting and design two protocols with the following improvements compared to prior work. First, our protocols are designed in the so-called star network topology, where a designated party communicates with everyone else, and take a new approach of leveraging the 2PC protocol of [FNP04]. This approach minimizes the usage of a broadcast channel, where our semi-honest protocol does not make any use of such a channel and all communication is via point-to-point channels. In addition, the communication complexity of our protocols scales with the number of parties.