Print Email Facebook Twitter Multi-party private set intersection protocols for practical applications Title Multi-party private set intersection protocols for practical applications Author Bay, Asli (Antalya Bilim University, Antalya) Erkin, Z. (TU Delft Cyber Security; Radboud Universiteit Nijmegen) Alishahi, Mina (Eindhoven University of Technology) Vos, J.V. (TU Delft Cyber Security) Contributor di Vimercati, Sabrina De Capitani (editor) Samarati, Pierangela (editor) Date 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. Subject Bit-set RepresentationMulti-Party Private Set IntersectionPrivacy-preserving ProtocolsThreshold PKE To reference this document use: http://resolver.tudelft.nl/uuid:58077f6a-bc78-4a87-861c-3953fce9258f DOI https://doi.org/10.5220/0010547605150522 Publisher SciTePress ISBN 9789897585241 Source Proceedings of the 18th International Conference on Security and Cryptography, SECRYPT 2021 Event 18th International Conference on Security and Cryptography, SECRYPT 2021, 2021-07-06 → 2021-07-08, Virtual, Online Series Proceedings of the 18th International Conference on Security and Cryptography, SECRYPT 2021 Part of collection Institutional Repository Document type conference paper Rights © 2021 Asli Bay, Z. Erkin, Mina Alishahi, J.V. Vos Files PDF Multi_party_Private_Set_I ... ady_4_.pdf 306.52 KB Close viewer /islandora/object/uuid:58077f6a-bc78-4a87-861c-3953fce9258f/datastream/OBJ/view