Efficient Multi-party Private Set Intersection with Constant Communication Rounds
Open Access
- 20 December 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 138-142
Abstract
This paper introduces a novel multi-party private set intersection (MPSI) protocol, enabling multiple parties to collaboratively compute the intersection of their input sets while ensuring no private information is disclosed. Our protocol mainly leverages efficient oblivious key-value store (OKVS) technique and symmetric-key operations, requiring only 3 rounds of interaction. We implement our protocol using various set sizes and numbers of parties, and the experimental results demonstrate that it surpasses the performance of existing state-of-the-art protocols.Keywords
This publication has 5 references indexed in Scilit:
- PSI from PaXoS: Fast, Malicious Private Set Intersection2020
- PIR-PSI: Scaling Private Contact DiscoveryProceedings on Privacy Enhancing Technologies, 2018
- Practical Multi-party Private Set Intersection from Symmetric-Key Techniques2017
- Private Set Intersection for Unequal Set Sizes with Mobile ApplicationsProceedings on Privacy Enhancing Technologies, 2017
- Privacy preserving error resilient dna searching through oblivious automata2007