Fast Private Set Intersection from Homomorphic Encryption

Abstract

Private Set Intersection (PSI) is a cryptographic technique that allows two parties to compute the intersection of their sets without revealing anything except the intersection. We use fully homomorphic encryption to construct a fast PSI protocol with a small communication overhead that works particularly well when one of the two sets is much smaller than… (More)
DOI: 10.1145/3133956.3134061

Topics

8 Figures and Tables

Slides referencing similar topics