Fast Private Set Operations with SEPIA
METADATA ONLY
Author / Producer
Date
2012-03
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
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.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
345
Pages / Article No.
Publisher
ETH Zurich, Computer Engineering and Networks Laboratory
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Secure Multiparty Computation; Set operations; Bloom filters; Privacy; Collaboration
Organisational unit
03234 - Plattner, Bernhard (emeritus) / Plattner, Bernhard (emeritus)