%0 Conference Proceedings %T Multi-party Private Set Operations with an External Decider %+ Helsinki Institute for Information Technology (HIIT) %A Ramezanian, Sara %A Meskanen, Tommi %A Niemi, Valtteri %Z Part 3: Cryptology II %< avec comité de lecture %( Lecture Notes in Computer Science %B 35th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec) %C Calgary, AB, Canada %Y Ken Barker %Y Kambiz Ghazinour %I Springer International Publishing %3 Data and Applications Security and Privacy XXXV %V LNCS-12840 %P 117-135 %8 2021-07-19 %D 2021 %R 10.1007/978-3-030-81242-3_7 %K Private Set Operation %K Applied cryptography %K Secure multi-party computation %K Homomorphic encryption %K Privacy enhancing technologies %K Data security %Z Computer Science [cs]Conference papers %X A Private Set Operation (PSO) protocol involves at least two parties with their private input sets. The goal of the protocol is to learn the output of a set operation, e.g., set intersection, on the parties’ input sets, without revealing any information about the items that are not in the output set. Commonly, the outcome of the set operation is revealed to parties and no one else. However, in many application areas of PSO, the result of the set operation should be learned by an external participant who does not have an input set. We call this participant the decider. In this paper, we present new variants of multi-party PSO, for the external decider setting. All parties except the decider have a private set. Parties other than the decider neither learn this result, nor anything else from this protocol. Moreover, we studied generic solutions to the problem of PSO in the presence of an external decider. %G English %Z TC 11 %Z WG 11.3 %2 https://inria.hal.science/hal-03677026/document %2 https://inria.hal.science/hal-03677026/file/513274_1_En_7_Chapter.pdf %L hal-03677026 %U https://inria.hal.science/hal-03677026 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC11 %~ IFIP-WG11-3 %~ IFIP-DBSEC %~ IFIP-LNCS-12840