home › event - experimenting with fast private set intersection

EVENT:

Experimenting with fast private set intersection
Conferences & Talks

 

description

Private Set Intersection (PSI) is a useful cryptographic primitive that allows two parties (client and server) to interact based on their respective private inputs (sets), such that client learns nothing other than the set intersection, while server learns nothing beyond client set size. This paper considers one (arguably, most efficient) PSI construct and reports on its optimized implementation and performance evaluation. Several key implementation choices that significantly impact real-life performance are identified and a comprehensive experimental analysis (including micro-benchmarking, with various input sizes) is presented. Finally, it is shown that our optimized implementation of this RSA-OPRF based PSI protocol from [DT10] markedly outperforms the one presented in [HEK12].

 

upcoming events   view all 

PARC Innovation Lab: A Blueprint for Innovation Leadership
Jeremy Clark, James Glasnapp
16 September 2014 - 17 September 2014
PARC | Palo Alto, CA
 

New Startup Showcase
Sylvia Smullin
17 September 2014
Conferences & Talks  

AI and Robotics at an Inflection Point
Steve Omohundro
18 September 2014 | George E. Pake Auditorium, PARC
PARC Forum  

Digital Diagnosis - Harnessing Digital Technology to Improve Personal Health
Ashwin Ram
23 September 2014 - 23 September 2014
Conferences & Talks