Leveraging Prior Knowledge Asymmetries in the Design of Location Privacy-Preserving Mechanisms
Preprint
Abstract
The prevalence of mobile devices and Location-Based Services (LBS) necessitate the study of Location Privacy-Preserving Mechanisms (LPPM). However, LPPMs reduce the utility of LBS due to the noise they add to users' locations. Here, we consider the remapping technique, which presumes the adversary has a perfect statistical model for the user location. We consider this assumption and show that under practical assumptions on the adversary's knowledge, the remapping technique leaks privacy not only about the true location data, but also about the statistical model. Finally, we introduce a novel solution called "Randomized Remapping" as a countermeasure.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- iMCRec: A multi-criteria framework for personalized point-of-interest recommendationsInformation Sciences, 2019
- Integrating geographical and temporal influences into location recommendation: a method based on check-insInformation Technology and Management, 2018
- Matching Anonymized and Obfuscated Time Series to Users’ ProfilesIEEE Transactions on Information Theory, 2018
- Capturing Geographical Influence in POI Recommendations2013
- Localization in Wireless Sensor Networks: Byzantines and Mitigation TechniquesIEEE Transactions on Signal Processing, 2012
- Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social NetworksProceedings of the AAAI Conference on Artificial Intelligence, 2012
- Privacy Protection in Location-Based Services Through a Public-Key Privacy Homomorphism2007
- Inference Attacks on Location Tracks2007
- Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian caseIEEE Transactions on Signal Processing, 2006
- Our Data, Ourselves: Privacy Via Distributed Noise Generation2006