A user privacy protection method for road network continuous query attacks

Abstract

The invention discloses a user privacy protection method for road network continuous query attacks. The method comprises the following steps: firstly, converting an actual map into an abstract directed weighted graph model, and introducing a position entropy as a privacy measurement standard; secondly, proposing a universal road segment expansion attack algorithm MSARN by combining the constraintcharacteristics of the road network on the action of the user and the maximum moving speed attack idea, and designing a protection algorithm CORE by taking the universal road segment expansion attackalgorithm MSARN as a defense target, so that the probabilities of the user on each road in the anonymous road segment set are as equal as possible; and finally, a moving object is generated on a realmap by using an SUMO tool according to the intelligent driving model in a simulation experiment, the effectiveness of the position entropy measurement is proved, and the superiority of the MSARN compared with a typical attack algorithm and the good resistance of CORE to the MSARN are analyzed. According to the method, the problems that an existing method is easily attacked and a real position hasa high exposure probability are solved, and the user privacy facing the road network is effectively protected.

Description

technical field [0001] The invention relates to a road network-oriented user privacy protection method, and belongs to the technical field of combining location services and privacy protection applications. Background technique [0002] In the general European space scene, the user can move to any point in the space, and its movement mode is only related to the movement speed, direction and time. However, in road network scenarios, users' mobility patterns are also constrained by factors such as road speed limits and traffic bans. If the privacy protection policy applicable to the European space is directly applied to the road network scene, it will lead to serious privacy leakage problems. For example, in a concealed region conforming to the k-anonymity and l-dissimilarity measures, there may be only one road within reach of the current user. Therefore, we need to study the applicable privacy protection strategy according to the mobile characteristics of users in the road...

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is: Aiming at the problem that the existing methods in the background technology are vulnerable to attacks and the real location has a higher exposure probability, the present invention proposes a user privacy protection method oriented to continuous query attacks on road networks. Using the general continuous query attack algorithm, the private information can be inferred according to the historical correlation without knowing the specific protection algorithm of the user; query privacy

Images