Combining Differential Privacy and Secure Multiparty Computation

Martin Pettai; Peeter Laud

Paper 2015/598

Combining Differential Privacy and Secure Multiparty Computation

Martin Pettai and Peeter Laud

Abstract

We consider how to perform privacy-preserving analyses on private data from different data providers and containing personal information of many different individuals. We combine differential privacy and secret sharing in the same system to protect the privacy of both the data providers and the individuals. We have implemented a prototype of this combination and the overhead of adding differential privacy to secret sharing is small enough to be usable in practice.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint. MINOR revision.
Keywords: secret sharing differential privacy private statistics
Contact author(s): martin pettai @ cyber ee
History: 2015-06-21: received
Short URL: https://ia.cr/2015/598
License: CC BY

BibTeX

@misc{cryptoeprint:2015/598,
      author = {Martin Pettai and Peeter Laud},
      title = {Combining Differential Privacy and Secure Multiparty Computation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/598},
      year = {2015},
      url = {https://eprint.iacr.org/2015/598}
}