This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Preserving Location Privacy in Geosocial Applications
Jan. 2014 (vol. 13 no. 1)
pp. 159-173
Krishna P.N. Puttaswamy, Bell Labs, Alcatel-Lucent, Holmdel
Shiyuan Wang, University of California, Santa Barbara, Santa Barbara
Troy Steinbauer, University of California, Santa Barbara, Santa Barbara
Divyakant Agrawal, University of California, Santa Barbara, Santa Barbara
Amr El Abbadi, University of California, Santa Barbara, Santa Barbara
Christopher Kruegel, University of California, Santa Barbara, Santa Barbara
Ben Y. Zhao, University of California, Santa Barbara, Santa Barbara
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.
Index Terms:
Servers,Privacy,Indexes,Cryptography,Data privacy,Transforms,Mobile computing,location transformation,Servers,Privacy,Indexes,Cryptography,Data privacy,Transforms,Mobile computing,efficiency,Location privacy,security,location-based social applications
Citation:
Krishna P.N. Puttaswamy, Shiyuan Wang, Troy Steinbauer, Divyakant Agrawal, Amr El Abbadi, Christopher Kruegel, Ben Y. Zhao, "Preserving Location Privacy in Geosocial Applications," IEEE Transactions on Mobile Computing, vol. 13, no. 1, pp. 159-173, Jan. 2014, doi:10.1109/TMC.2012.247
Usage of this product signifies your acceptance of the Terms of Use.