Show simple item record

dc.contributor.author
Many, Dilip
dc.contributor.author
Burkhart, Martin
dc.contributor.author
Dimitropoulos, Christos Xenofontas
dc.date.accessioned
2017-06-10T10:52:38Z
dc.date.available
2017-06-10T10:52:38Z
dc.date.issued
2012-03
dc.identifier.uri
http://hdl.handle.net/20.500.11850/58312
dc.description.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.
dc.language.iso
en
dc.publisher
ETH Zürich, Institut für technische Informatik und Kommunikation
dc.title
Fast Private Set Operations with SEPIA
dc.type
Report
ethz.journal.title
TIK Report
ethz.journal.volume
345
ethz.size
11 p.
ethz.notes
.
ethz.publication.place
Zürich
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus)
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus)
ethz.date.deposited
2017-06-10T10:52:59Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ff82e0ad26181
ethz.ecitpid
pub:93180
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-18T17:09:31Z
ethz.rosetta.lastUpdated
2018-10-01T18:45:34Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Fast%20Private%20Set%20Operations%20with%20SEPIA&rft.jtitle=TIK%20Report&rft.date=2012-03&rft.volume=345&rft.au=Many,%20Dilip&Burkhart,%20Martin&Dimitropoulos,%20Christos%20Xenofontas&rft.genre=report&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record