[Tccc] Distributed Differential Privacy
Ruichuan Chen
rchen
Sun May 13 12:09:55 EDT 2012
Dear all,
The document below on "distributed differential privacy" may be of
your interest:
"Towards Statistical Queries over Distributed Private User Data" at
http://adresearch.mpi-sws.org/pddp-nsdi12.pdf
by Ruichuan Chen (MPI-SWS), Alexey Reznichenko (MPI-SWS), Paul Francis
(MPI-SWS), Johannes Gehrke (Cornell University)
==== Abstract ====
To maintain the privacy of individual users' personal data, a growing
number of researchers propose storing user data in client computers or
personal data stores in the cloud, and allowing users to tightly
control the release of that data. While this allows specific
applications to use certain approved user data, it precludes broad
statistical analysis of user data. Distributed differential privacy is
one approach to enabling this analysis, but previous proposals are not
practical in that they scale poorly, or that they require trusted
clients. This paper proposes a design that overcomes these
limitations. It places tight bounds on the extent to which malicious
clients can distort answers, scales well, and tolerates churn among
clients. This paper presents a detailed design and analysis, and gives
performance results of a complete implementation based on the
deployment of over 600 clients.
Cheers,
--Ruichuan
More information about the TCCC
mailing list