Location privacy protection algorithm based on correlation coefficient
Zhang Lei, Lili Yu, Jing Li, Meng Fanbo · 2018
In the location based query services, the historical query data contains the correlation probabilities between the location and the points of interest. With the difference of these probabilities, the attacker can launch a history matching correlation attack to obtain users' location privacy. In order to solve this problem, we first analyze the basic characteristics of this attack by depicting the relationship between entities with binary chart. A cor-k algorithm is proposed on the basis of the Λ-anonymity algorithm. This algorithm blurs the matching correlation of query location efficiently, and prevents the attack of history matching correlation. Experiments show that the method can be finished in a relatively short period of time, and is suitable for deployment in a real environment.