Efficient and Quasi-accurate Multiparty Private Set Union
Katsunari Shishido, Atsuko Miyaji · 2018
Both scalability and flexibility have become crucial for privacy-preserving protocols in the age of big data. Multiparty private set union (MPSU) is an important privacy-preserving protocol. Previous MPSU protocols for multisets based on a polynomial are not efficient, although they output a precise set union. However, the previous MPSU implementation based on a Bloom filter is efficient but only roughly estimates the number of duplicates of the set union. In this paper, we propose a new duplicated Bloom filter to increase the chances of computing the number of duplicates correctly. Using this filter, we propose a scalable and flexible MPSU for multisets.