A Case Study: Privacy Preserving Release of Spatio-temporal Density in Paris

Gergely Acs 1, * Claude Castelluccia 1, *
* Corresponding author
1 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : With billions of handsets in use worldwide, the quantity of mobility data is gigantic. When aggregated they can help understand complex processes, such as the spread viruses, and built better transportation systems, prevent traffic con- gestion. While the benefits provided by these datasets are indisputable, they unfortunately pose a considerable threat to location privacy. In this paper, we present a new anonymization scheme to release the spatio-temporal density of Paris, in France, i.e., the number of individuals in 989 different areas of the city released every hour over a whole week. The density is computed from a call-data-record (CDR) dataset, pro- vided by the French Telecom operator Orange, containing the CDR of roughly 2 million users over one week. Our scheme is differential private, and hence, provides provable privacy guarantee to each individual in the dataset. Our main goal with this case study is to show that, even with large dimensional sensitive data, differential privacy can pro- vide practical utility with meaningful privacy guarantee, if the anonymization scheme is carefully designed. This work is part of the national project XData (http://xdata.fr) that aims at combining large (anonymized) datasets provided by different service providers (telecom, electricity, water man- agement, postal service, etc.).
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01060070
Contributor : Claude Castelluccia <>
Submitted on : Tuesday, September 2, 2014 - 4:35:22 PM
Last modification on : Saturday, October 27, 2018 - 1:20:00 AM
Document(s) archivé(s) le : Wednesday, December 3, 2014 - 10:55:14 AM

File

AcsC14kdd.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01060070, version 1

Collections

Citation

Gergely Acs, Claude Castelluccia. A Case Study: Privacy Preserving Release of Spatio-temporal Density in Paris. KDD '14 Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, Aug 2014, New York, United States. ⟨hal-01060070⟩

Share

Metrics

Record views

653

Files downloads

631