A De-anonymization Attack on Geo-Located Data Considering Spatio-temporal Influences

摘要

With the wide use of smart phones, a large amount of GPS data are collected, while risks of privacy disclosure are also increasing. The de-anonymization attack is a typical attack which can infer the owner of an anonymous set of mobility traces. However, most existing works only consider spatial influences without considering temporal influences sufficiently. In this paper, we define a User Hidden Markov Model (UHMM) considering spatio-temporal influences, and exploit this model to launch the de-anonymization attack. Moreover, we conduct a set of experiments on a real-world dataset. The results show our approach is more accurate than other methods.