DeepAI AI Chat
Log In Sign Up

Multi-party Private Set Operations with an External Decider

by   Sara Ramezanian, et al.

A Private Set Operation (PSO) protocol involves at least two parties with their private input sets. The goal of the protocol is for the parties to learn the output of a set operation, i.e. set intersection, on their 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 whom does not have an input set. We call this participant the decider. In this paper, we present new variants of multi-party PSO, where there is a decider who gets the result. All parties expect the decider have a private set. Other parties neither learn this result, nor anything else about this protocol. Moreover, we present a generic solution to the problem of PSO.


page 1

page 2

page 3

page 4


Earn While You Reveal: Private Set Intersection that Rewards Participants

In Private Set Intersection protocols (PSIs), a non-empty result always ...

Advancement on Security Applications of Private Intersection Sum Protocol

Secure computation protocols combine inputs from involved parties to gen...

Distance-Aware Private Set Intersection

Private set intersection (PSI) allows two mutually-untrusting parties to...

A symmetric protocol to establish service level agreements

We present a symmetrical protocol to repeatedly negotiate a desired serv...

Private Membership Aggregation

We consider the problem of private membership aggregation (PMA), in whic...

Differential Privacy in Multi-Party Resource Sharing

This study examines a resource-sharing problem involving multiple partie...

Multi-Party Timed Commitments

The problem of obtaining secret commitments from multiple parties and re...