20 20

Transactions on
Data Privacy
Foundations and Technologies

http://www.tdp.cat


Articles in Press

Accepted articles here

Latest Issues

Year 2011

Volume 4 Issue 3

Volume 4 Issue 2

Volume 4 Issue 1

Year 2010

Volume 3 Issue 3

Volume 3 Issue 2

Volume 3 Issue 1

Year 2009

Volume 2 Issue 3

Volume 2 Issue 2

Volume 2 Issue 1

Year 2008

Volume 1 Issue 3

Volume 1 Issue 2

Volume 1 Issue 1


Volume 3 Issue 2


The PROBE Framework for the Personalized Cloaking of Private Locations

Maria Luisa Damiani(a),(*), Elisa Bertino(b), Claudio Silvestri(c)

Transactions on Data Privacy 3:2 (2010) 123 - 148

Abstract, PDF

(a) Universita degli Studi di Milano.

(b) Purdue University.

(c) Istituto di Scienza e Tecnologie dell'Informazione - Consiglio Nazionale delle Ricerche.

e-mail:damiani @dico.unimi.it; bertino @cs.purdue.edu; claudio @silv.eu


Abstract

The widespread adoption of location-based services (LBS) raises increasing concerns for the protection of personal location information. A common strategy, referred to as obfuscation (or cloaking), to protect location privacy is based on forwarding the LBS provider a coarse user location instead of the actual user location. Conventional approaches, based on such technique, are however based only on geometric methods and therefore are unable to assure privacy when the adversary is aware of the geographical context, in particular of the semantic locations and the statistical distribution of positions in the given space. This paper provides a comprehensive solution to this problem. We present a novel privacy model and an architectural framework for the personalized cloaking of semantic locations. In ourmodel, a cloaked location is an uncertainty regionwhich satisfies the privacy constraints specified by the user in the privacy profile (obfuscated location). We propose a strategy for generating obfuscated locations and evaluate different algorithms which implement efficiently such a strategy. The paper includes several experimental results assessing performance, storage requirements and accuracy for the approach. The paper also discusses the system architecture and shows that the approach can be deployed also for clients running on small devices.

* Corresponding author.

Follow us at




Sponsors



IIIA-CSIC




ISSN: 1888-5063; ISSN (Digital): 2013-1631; D.L.:B-11873-2008; Web Site: http://www.tdp.cat/
Contact: Transactions on Data Privacy; IIIA-CSIC; Campus UAB s/n; 08193-Bellaterra; (Catalonia, Spain); e-mail:tdp@iiia.csic.es

 

IIIA - Institut d'Investigació en Intel·ligència Artificial


Vicenç Torra, Last modified: 16 : 59 June 22 2010.