Title
Preserving Location Privacy in Geosocial Applications
Abstract
Using geosocial applications, such as FourSquare, millions of people interact with their surroundings through their friends and their recommendations. Without adequate privacy protection, however, these systems can be easily misused, for example, to track users or target them for home invasion. In this paper, we introduce LocX, a novel alternative that provides significantly improved location privacy without adding uncertainty into query results or relying on strong assumptions about server security. Our key insight is to apply secure user-specific, distance-preserving coordinate transformations to all location data shared with the server. The friends of a user share this user's secrets so they can apply the same transformation. This allows all location queries to be evaluated correctly by the server, but our privacy mechanisms guarantee that servers are unable to see or infer the actual location data from the transformed data or from the data access. We show that LocX provides privacy even against a powerful adversary model, and we use prototype measurements to show that it provides privacy with very little performance overhead, making it suitable for today's mobile devices.
Year
DOI
Venue
2014
10.1109/TMC.2012.247
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
Servers,Privacy,Indexes,Cryptography,Data privacy,Transforms,Mobile computing
Mobile computing,Adversary model,Cryptography,Computer science,Computer security,Server,Computer network,Mobile device,Information privacy,Data access,Privacy software
Journal
Volume
Issue
ISSN
13
1
1536-1233
Citations 
PageRank 
References 
38
1.01
39
Authors
7
Name
Order
Citations
PageRank
Krishna P. N. Puttaswamy163233.93
Shiyuan Wang21635.11
Troy Steinbauer3501.67
Divyakant Agrawal482011674.75
Amr El Abbadi567671569.95
Christopher Kruegel68799516.05
Ben Y. Zhao76274490.12