Multi-party Private Set Operations with an External Decider - Data and Applications Security and Privacy XXXV Access content directly
Conference Papers Year : 2021

Multi-party Private Set Operations with an External Decider

Abstract

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.
Fichier principal
Vignette du fichier
513274_1_En_7_Chapter.pdf (435.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03677026 , version 1 (24-05-2022)

Licence

Attribution

Identifiers

Cite

Sara Ramezanian, Tommi Meskanen, Valtteri Niemi. Multi-party Private Set Operations with an External Decider. 35th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2021, Calgary, AB, Canada. pp.117-135, ⟨10.1007/978-3-030-81242-3_7⟩. ⟨hal-03677026⟩
10 View
3 Download

Altmetric

Share

Gmail Facebook X LinkedIn More