printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 
ETH Zurich - ITET - TIK - Publications
print
  

Publication Details for Techreport "Fast Private Set Operations with SEPIA"

 

 Back

 New Search

 

Authors: Dilip Many, Martin Burkhart, Xenofontas Dimitropoulos
Group: Communication Systems
Type: Techreport
Title: Fast Private Set Operations with SEPIA
Year: 2012
Month: March
Pub-Key: MBD12a
Keywords: secure multiparty computation, set operations, bloom filters, privacy, collaboration
Rep Nbr: 345
Abstract: Private set operations allow correlation of sensitive data from multiple data owners. Although intensely researched, current solutions still exhibit limited scalability in terms of the supported maximum set size and number of sets. To address these issues, we propose a new approach to private set operations based on a combination of efficient secure multiparty computation and bloom filters, a space-efficient probabilistic data structure for set representation. We design, implement and evaluate protocols for counting and non-counting set intersection, set union, threshold set union, weighted set intersection, and set cardinality estimation. Evaluation in realistic settings shows that our protocols are between twenty times and several orders of magnitudes faster than the state-of-the-art.
Location: ETZ G93; Gloriastrasse 35; 8092 Zürich
Resources: [BibTeX] [Paper as PDF]

 

 Back

 New Search

top
© 2019 Laboratory TIK, ETH Zurich | Imprint | Last updated on Wed, 16 May, 2018 17:35 | t=0.0041s | Valid HTML 4.01