Private Set Intersection: Are Garbled Circuits Better than Custom Protocols?
Download: Paper (PDF)
Date: 6 Feb 2012
Document Type: Briefing Papers
Additional Documents: Slides
Associated Event: NDSS Symposium 2012
Private Set Intersection (PSI) has many applications for privacy-preserving computation and much research has been devoted to designing custom PSI protocols. We show that generic secure computation techniques built using Yao’s garbled circuit method can often be competitive with custom protocols and can scale to million-element sets, while allowing much easier integration into applications.