Collaborative, privacy-preserving data aggregation at scale

Benny Applebaum, Haakon Ringberg, Michael Joseph Freedman, Matthew Caesar, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Abstract

Combining and analyzing data collected at multiple administrative locations is critical for a wide variety of applications, such as detecting malicious attacks or computing an accurate estimate of the popularity of Web sites. However, legitimate concerns about privacy often inhibit participation in collaborative data aggregation. In this paper, we design, implement, and evaluate a practical solution for privacy-preserving data aggregation (PDA) among a large number of participants. Scalability and efficiency is achieved through a "semi-centralized" architecture that divides responsibility between a proxy that obliviously blinds the client inputs and a database that aggregates values by (blinded) keywords and identifies those keywords whose values satisfy some evaluation function. Our solution leverages a novel cryptographic protocol that provably protects the privacy of both the participants and the keywords, provided that proxy and database do not collude, even if both parties may be individually malicious. Our prototype implementation can handle over a million suspect IP addresses per hour when deployed across only two quad-core servers, and its throughput scales linearly with additional computational resources.

Original languageEnglish (US)
Title of host publicationPrivacy Enhancing Technologies - 10th International Symposium, PETS 2010, Proceedings
Pages56-74
Number of pages19
DOIs
StatePublished - Aug 16 2010
Event10th International Symposium on Privacy Enhancing Technologies, PETS 2010 - Berlin, Germany
Duration: Jul 21 2010Jul 23 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6205 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Symposium on Privacy Enhancing Technologies, PETS 2010
CountryGermany
CityBerlin
Period7/21/107/23/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Collaborative, privacy-preserving data aggregation at scale'. Together they form a unique fingerprint.

  • Cite this

    Applebaum, B., Ringberg, H., Freedman, M. J., Caesar, M., & Rexford, J. L. (2010). Collaborative, privacy-preserving data aggregation at scale. In Privacy Enhancing Technologies - 10th International Symposium, PETS 2010, Proceedings (pp. 56-74). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6205 LNCS). https://doi.org/10.1007/978-3-642-14527-8_4