Achieving Perfect Location Privacy in Wireless Devices Using Anonymization
Zarrin Montazeri, Amir Houmansadr, Hossein Pishro-Nik

TL;DR
This paper introduces an information-theoretic framework for achieving perfect location privacy in wireless devices through anonymization, analyzing both independent and Markov chain movement models to determine optimal pseudonym change strategies.
Contribution
It provides a novel theoretical analysis of location privacy, establishing conditions under which perfect privacy can be achieved using anonymization in different movement models.
Findings
Perfect location privacy is achievable if pseudonyms are changed before a certain number of observations.
The number of observations before privacy is compromised scales with the number of users and possible locations.
Markov chain models allow for more realistic analysis of user movement and privacy guarantees.
Abstract
The popularity of mobile devices and location-based services (LBS) has created great concern regarding the location privacy of their users. Anonymization is a common technique that is often used to protect the location privacy of LBS users. Here, we present an information-theoretic approach to define the notion of perfect location privacy. We show how LBS's should use the anonymization method to ensure that their users can achieve perfect location privacy. First, we assume that a user's current location is independent from her past locations. Using this i.i.d model, we show that if the pseudonym of the user is changed before observations are made by the adversary for that user, then the user has perfect location privacy. Here, n is the number of the users in the network and r is the number of all possible locations that users can go to. Next, we model users'…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPrivacy-Preserving Technologies in Data · Privacy, Security, and Data Protection · Internet Traffic Analysis and Secure E-voting
