Description
In this seminar, we will give an overview of Private Set Intersection (PSI), some of its constructions, use cases, and open research questions. The canonical PSI protocol allows Alice and Bob (both with their own set of elements) to interact in a way that Alice learns the intersection of the sets and nothing else. Numerous variants exist:cardinality of intersection only (how many elements in common), threshold cardinality (do we have at least X elements in common?), size-hiding, asymmetric scale, malicious versus semi-honest security, etc., and some of these will be explored. Along the way, other related “private” types of protocols and their applications will be discussed.