Free Video Updatable Private Set Intersection From Simons Institute This work begins the study of updatable private set intersection (upsi), which allows parties to compute the intersection of their private sets on a regular basis with sets that also constantly get updated, and constructs two protocols allowing both parties to learn the output. In this paper we construct such an updatable psi protocol, where either party can insert or delete elements. our protocol scales with the sizes of the parties’ updates, and only poly logarithmically with the size of their accumulated sets.
Pdf Updatable Private Set Intersection We consider two specific settings. in the first setting called upsi with addition, parties can add new elements to their old sets. we construct two protocols in this setting, one allowing both. In this work we propose a new framework for this problem of updatable psi — with elements being inserted and deleted — in the semihonest model based on structured encryption. Private set intersection (psi) enables two mutually distrusting parties, each holding a private set of elements, to compute the intersection of their sets without disclosing any additional information. As a building block in our framework, we will also assume a non reactive private set union (psu) functionality (presented in figure 1). it takes as input two sets x, y from two parties respectively, and it outputs x ∪ y to both parties.
Spatiotemporal Private Set Intersection Download Scientific Diagram Private set intersection (psi) enables two mutually distrusting parties, each holding a private set of elements, to compute the intersection of their sets without disclosing any additional information. As a building block in our framework, we will also assume a non reactive private set union (psu) functionality (presented in figure 1). it takes as input two sets x, y from two parties respectively, and it outputs x ∪ y to both parties. Based on the bloom filter, threshold homomorphic encryption and marking technique, the proposed protocol supports the private set intersection among multiple participants and is proved to be secure against semi honest participants under the decisional composite residuosity assumption. Bibliographic details on updatable private set intersection from structured encryption. Private set intersection (psi) enables two distrusting parties, each holding a private set of elements, to jointly compute the intersection of their sets without revealing anything other than the intersection itself.
Comments are closed.