home › event - espresso: efficient privacy-preserving evaluation of sample set similarity


EsPRESSo: Efficient Privacy-Preserving Evaluation of Sample Set Similarity
Conferences & Talks

7th International Workshop on Data Privacy Management (DPM 2012)

13 September 2012



In today's digital society, electronic information is increasingly shared among different entities, and decisions are made based on common attributes. To address associated privacy concerns, the research community has begun to develop cryptographic techniques for controlled (privacy-preserving) information sharing. One interesting open problem involves two mutually distrustful parties that need to assess the similarity of their information sets, but cannot disclose their actual content. This paper presents the first efficient and provably-secure construction for privacy-preserving evaluation of sample set similarity, measured as the Jaccard similarity index. We present two protocols: the first securely computes the Jaccard index of two sets, the second approximates it, using MinHash techniques, with lower costs. We show that our novel protocols are attractive in many compelling applications, including document similarity, biometric authentication, genetic tests, multimedia file similarity. Finally, we demonstrate that our constructions are appreciably more efficient than prior work.


upcoming events   view all 

Aston Martin: The Brand Journey of a 100 Year-old Startup
Mr. Simon Sproule
29 August 2016
PARC Forum  

A Low-cost and Innovative Radar “Digital Eye”
Bernard Casse
20 September 2016 - 22 September 2016 | Brussels, Belgium
Conferences & Talks  

Stanford and PARC host Digital Cities Summit 2016
Victoria Bellotti, Panel Facilitator, Bernard Casse, Panelist, Sean Garner, Panelist, Stephen Hoover, Keynote Speaker, Matthew Klenk, Tolga Kurtoglu, Panel Facilitator, Markus Larsson, Speaker, Ersin Uzun, Panelist
3 October 2016 - 4 October 2016 | Stanford, CA
Conferences & Talks