Multi-Party Private Set Intersection Protocols for Practical Applications

Asli Bay, Zeki Erkin, Zeki Erkin, Mina Alishahi, Jelle Vos

2021

Abstract

Multi-Party Private Set Intersection (MPSI) is an attractive topic in research since a practical MPSI protocol can be deployed in several real-world scenarios, including but not limited to finding the common list of customers among several companies or privacy-preserving analyses of data from different stakeholders. Several solutions have been proposed in the literature however, the existing solutions still suffer from performance related challenges such as long run-time and high bandwidth demand, particularly when the number of involved parties grows. In this paper, we propose a new approach based on threshold additively homomorphic encryption scheme, e.g., Paillier, which enables us to process the bit-set representation of sets under encryption. By doing so, it is feasible to securely compute the intersection of several data sets in an efficient manner. To prove our claims on performance, we compare the communication complexity of our approach with the existing solutions and show performance test results. We also show how the proposed protocol can be extended to securely compute other set operations on multi-party data sets.

Paper Citation

in Harvard Style

Bay A., Erkin Z., Alishahi M. and Vos J. (2021). Multi-Party Private Set Intersection Protocols for Practical Applications. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 515-522. DOI: 10.5220/0010547605150522

in Bibtex Style

@conference{secrypt21,
author={Asli Bay and Zeki Erkin and Mina Alishahi and Jelle Vos},
title={Multi-Party Private Set Intersection Protocols for Practical Applications},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={515-522},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010547605150522},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Multi-Party Private Set Intersection Protocols for Practical Applications
SN - 978-989-758-524-1
AU - Bay A.
AU - Erkin Z.
AU - Alishahi M.
AU - Vos J.
PY - 2021
SP - 515
EP - 522
DO - 10.5220/0010547605150522