Title
Maintaining Anonymity Using (I, J)-Privacy
Abstract
In this paper, we study potential inference attacks targeting location-based service (LBS) users. In particular, we introduce a new model for privacy protection, provides heuristic defence techniques to protect users' privacy from such attacks, and present the results of experiments performed to evaluate the heuristics. Potential attackers who gain access to supplemental information may infer sensitive information such as location, identity or lifestyle about a user querying an LBS. Supplemental information used includes the times when queries are submitted, speed limits, and travel times for the underlying road network, or residential/commercial address directories. Our objective here is to prevent attackers from connecting external information to user queries. To address this objective, we introduce the notion of (i, j)-privacy. The novel (i, j)-privacy model generalises previous privacy models and allows users to customise their own privacy levels. To implement (i, j)-privacy, we have designed several heuristics. Although these are heuristic approaches, they do provide exact responses for user queries. We evaluate these heuristics experimentally on different road networks. We study the impact of a number of input parameters (mainly geometric) and present the results here. Our experiments demonstrate that, for realistic user settings, our algorithms provide results rapidly and of high quality.
Year
DOI
Venue
2017
10.1080/17489725.2017.1363419
JOURNAL OF LOCATION BASED SERVICES
Keywords
Field
DocType
Location-based services, inference attacks, location and query privacy, k-anonymity, obfuscation
Heuristic,Internet privacy,Computer security,Computer science,Location-based service,k-anonymity,Heuristics,Anonymity,Information sensitivity,Obfuscation,Privacy software
Journal
Volume
Issue
ISSN
11
1
1748-9725
Citations 
PageRank 
References 
1
0.35
30
Authors
3
Name
Order
Citations
PageRank
Doron Nussbaum18913.49
Masoud T. Omran2183.08
Jörg-Rüdiger Sack31099166.07