TY - GEN
T1 - Efficient Multi-party Private Set Intersection with Constant Communication Rounds
AU - Lv, Zehui
AU - Shen, Jiachen
AU - Cao, Zhenfu
AU - Dong, Xiaolei
N1 - Publisher Copyright:
© 2024 Copyright held by the owner/author(s).
PY - 2025/3/6
Y1 - 2025/3/6
N2 - 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.
AB - 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.
KW - Oblivious Key-Value Store
KW - Private Set Intersection
KW - Secure Multi Party Computation
KW - Zero Sharing
UR - https://www.scopus.com/pages/publications/105002272085
U2 - 10.1145/3714334.3714358
DO - 10.1145/3714334.3714358
M3 - 会议稿件
AN - SCOPUS:105002272085
T3 - Proceedings of 2024 2nd International Conference on Artificial Intelligence, Systems and Network Security, AISNS 2024
SP - 138
EP - 142
BT - Proceedings of 2024 2nd International Conference on Artificial Intelligence, Systems and Network Security, AISNS 2024
PB - Association for Computing Machinery, Inc
T2 - 2nd International Conference on Artificial Intelligence, Systems and Network Security, AISNS 2024
Y2 - 20 December 2024 through 22 December 2024
ER -