2015 · 90 citations · 27 references
ComputingComputer ScienceComputer SystemsComputer SecurityCryptographyPrivacy EngineeringData PrivacyData ProtectionDifferential PrivacyPrivacy-preserving ProtocolsSecret SharingSecure Multi-party ComputationPersonal Information DisclosurePrivacy-preserving ComputationPrivacy-preserving ComputingPrivacy-preserving Data AnalysisPrivacy-preserving Data ProcessingPrivacy-preserving System DesignSecure Multiparty CommunicationSecure Multiparty Computation
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 based secure multiparty computation 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 have found that the overhead of adding differential privacy to secure multiparty computation is small enough to be usable in practice.
27
Adi Shamir · Communications of the ACM · 1979 · 13.5K citations · Full text
Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations
Protocols for secure computations
Andrew Chi-Chih Yao · Foundations of Computer Science · 1982 · 2.7K citations
Software protection and simulation on oblivious RAMs
Oded Goldreich, Rafail Ostrovsky · Journal of the ACM · 1996 · 1.6K citations · Full text
Towards Sharp Inapproximability For Any 2-CSP
Per Austrin · 2007 · 1.4K citations