LocLok: Location Cloaking with Differential Privacy via Hidden Markov Model

Abstract

We demonstrate LocLok, a LOCation-cLOaKing system to protect the locations of a user with differential privacy. LocLok has two features: (a) it protects locations under temporal correlations described through hidden Markov model; (b) it releases the optimal noisy location with the planar isotropic mechanism (PIM), the first mechanism that achieves the lower bound of differential privacy. We show the detailed computation of LocLok with the following components: (a) how to generate the possible locations with Markov model, (b) how to perturb the location with PIM, and (c) how to make inference about the true location in Markov model. An online system with real-word dataset will be presented with the computation details.

6 Figures and Tables

Cite this paper

@article{Xiao2017LocLokLC, title={LocLok: Location Cloaking with Differential Privacy via Hidden Markov Model}, author={Yonghui Xiao and Li Xiong and Si Zhang and Yang Cao}, journal={PVLDB}, year={2017}, volume={10}, pages={1901-1904} }