What’s the Gist? Privacy-Preserving Aggregation of User Profiles

  • Igor Bilogrevic
  • Julien Freudiger
  • Emiliano De Cristofaro
  • Ersin Uzun
Conference paper

DOI: 10.1007/978-3-319-11212-1_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8713)
Cite this paper as:
Bilogrevic I., Freudiger J., De Cristofaro E., Uzun E. (2014) What’s the Gist? Privacy-Preserving Aggregation of User Profiles. In: Kutyłowski M., Vaidya J. (eds) Computer Security - ESORICS 2014. ESORICS 2014. Lecture Notes in Computer Science, vol 8713. Springer, Cham

Abstract

Over the past few years, online service providers have started gathering increasing amounts of personal information to build user profiles and monetize them with advertisers and data brokers. Users have little control of what information is processed and are often left with an all-or-nothing decision between receiving free services or refusing to be profiled. This paper explores an alternative approach where users only disclose an aggregate model – the “gist” – of their data. We aim to preserve data utility and simultaneously provide user privacy. We show that this approach can be efficiently supported by letting users contribute encrypted and differentially-private data to an aggregator. The aggregator combines encrypted contributions and can only extract an aggregate model of the underlying data. We evaluate our framework on a dataset of 100,000 U.S. users obtained from the U.S. Census Bureau and show that (i) it provides accurate aggregates with as little as 100 users, (ii) it can generate revenue for both users and data brokers, and (iii) its overhead is appreciably low.

Keywords

Privacy Secure Computation Differential Privacy User Profiling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Igor Bilogrevic
    • 1
  • Julien Freudiger
    • 2
  • Emiliano De Cristofaro
    • 3
  • Ersin Uzun
    • 2
  1. 1.GoogleSwitzerland
  2. 2.PARCUSA
  3. 3.University College LondonUK

Personalised recommendations