PROBE: an Obfuscation System for the Protection of Sensitive Location Information in LBS

Get BibTex-formatted data

Download

PDF

Author

Maria Damiani, Elisa Bertino, Claudio Silvestri

Tech report number

CERIAS TR 2008-20

Entry type

techreport

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, to protect location privacy is based on forwarding the LSB provider a coarse user location instead of the actual user location. Conventional approaches, based on such tech- nique, are however based only on geometric methods and therefore are unable to assure privacy when the adversary has semantic knowledge about the reference spatial context. This paper provides a comprehensive solution to this problem. Our solution presents a novel approach that obfuscates the user location by taking into account the semantic knowl- edge about the reference space. In the paper, we dene sev- eral theoretical notions underlying our approach. We then propose two dierent strategies for generating obfuscated spaces. The paper also includes several experimental results assessing performance, storage requirements and accuracy for the two approaches. The paper also discusses the system architecture and shows that the approach can be deployed also for clients running on small devices.

Download

PDF

Key alpha

Maria Damiani

Organization

CS Department, CERIAS

Affiliation

University of Milano (Italy), Purdue University

Publication Date

2008-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Techreport{ Maria Damiani,
	title = "PROBE: an Obfuscation System for the Protection of Sensitive Location Information in LBS",
	author = "Maria Damiani, Elisa Bertino, Claudio Silvestri",
	organization = "CS Department, CERIAS",
	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, to protect location privacy is based on forwarding
the LSB provider a coarse user location instead of the actual
user location. Conventional approaches, based on such tech-
nique, are however based only on geometric methods and
therefore are unable to assure privacy when the adversary
has semantic knowledge about the reference spatial context.
This paper provides a comprehensive solution to this problem. Our solution presents a novel approach that obfuscates
the user location by taking into account the semantic knowl-
edge about the reference space. In the paper, we dene sev-
eral theoretical notions underlying our approach. We then
propose two dierent strategies for generating obfuscated
spaces. The paper also includes several experimental results
assessing performance, storage requirements and accuracy
for the two approaches. The paper also discusses the system
architecture and shows that the approach can be deployed also for clients running on small devices.",
	affiliation = "University of Milano (Italy), Purdue University ",
}