Author(s): Yan Huang, David Evans and Jonathan Katz

Download: Paper (PDF)

Date: 6 Feb 2012

Document Type: Briefing Papers

Additional Documents: Slides

Associated Event: NDSS Symposium 2012

Abstract:

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.