Jump to content

Private set intersection

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Brandon Schneidtmille 5107 (talk | contribs) at 13:50, 9 April 2020 (The example is DEFINITELY not private set intersection. One hospital can test if the other hospital has ANY person, not just one in their set. Same applies to parties other than hospital A or B.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Private set intersection
General
Related tohomomorphic encryption

Private set intersection is a secure multiparty computation cryptographic technique[1] that allows two parties holding sets to compare encrypted versions of these sets in order to compute the intersection. In this scenario, neither party reveals anything to the counterparty except for the elements in the intersection.

Other variants of this exist, such as the server-client scenario, in which only the client learns the intersection of her set with the set of the server, without the server learning intersection of his set with the clients.[2]

References

  1. ^ Chen, Hao; Laine, Kim; Rindal, Peter (2018-05-16). Fast Private Set Intersection from Homomorphic Encryption. ISBN 9781450349468.
  2. ^ Pinkas, Benny. Private Set Intersection (PDF).