Preserving Query Privacy in Urban Sensing Systems

• Published in: Distributed Computing and Networking Vol. 7129; pp. 218 - 233
• Main Authors: De Cristofaro, Emiliano, Di Pietro, Roberto
• Format: Book Chapter
• Language: English
• Published: Germany Springer Berlin / Heidelberg 2011; Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: Computational Overhead; Data Privacy; Dissemination Message; Message Overhead; Private Information Retrieval
• ISBN: 3642259588; 9783642259586
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-25959-3_17

Urban Sensing is an emerging paradigm that combines the ubiquity of smartphones with measurement capabilities of sensor networks. While this concept is still in development, related security and privacy concerns become increasingly more relevant. In this paper, we focus on a number of scenarios where nodes of an Urban Sensing system are subject to individual queries. We address the problem of protecting query privacy (i.e., hiding which node matches the query) and data privacy (i.e., hiding sensed data). We introduce a realistic network model and two novel adversarial models: resident and non-resident adversaries. For each of them, we propose a distributed privacy-preserving technique and evaluate its effectiveness via analysis and simulation. To the best of our knowledge, this is the first attempt to define and address both query and data privacy in the context of Urban Sensing. Our techniques are tunable, trading off the level of privacy assurance with a small overhead increase. We additionally provide a relevant improvement of data reliability and availability, while only relying on standard symmetric cryptography. The practicality of our proposals is demonstrated both analytically and experimentally.