Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / secret sharing, differential privacy, private statistics

Date: received 16 Jun 2015

Contact author: martin pettai at cyber ee

Available format(s): PDF | BibTeX Citation

Version: 20150621:165235 (All versions of this report)

Short URL: ia.cr/2015/598