Track privacy protection method based on position service

Abstract

The invention discloses a track privacy protection method based on position service. The method comprises the following steps: step 1, generating a fuzzy region BA according to a real position location of a user; 2, replacing the real position location of the user with a fuzzy region BA, randomly selecting an anonymous server from a plurality of anonymizers, and sending a query request (id, BA, t,query, k) to the anonymous server; 3, after the anonymous server receives the request information sent in the step 2, a selecting position point Li in a fuzzy area BA according to a road network; 4,enabling the anonymous server to generate an anonymous query request according to the Li generated in the step 3; and step 5, sending an anonymous query request to the location service provider. The real-time trajectory privacy protection method is researched on the basis of a multi-anonymizer system structure privacy protection model, and a method of combining location ambiguity and K-anonymity is provided, so that the purposes of enhancing trajectory privacy protection and ensuring data availability are achieved.

Description

technical field [0001] The invention belongs to the technical field of information technology security; in particular, it relates to a track privacy protection method based on location services. Background technique [0002] In recent years, with the continuous development and application of mobile smart devices, location-based services (Location-based Service, LBS) have been widely used, which greatly facilitates people's lives. Users need to provide their own location information when obtaining LBS services, so a large amount of spatio-temporal location information, that is, trajectory data, will be generated in the continuous query process. Attackers can infer users’ private information, such as users’ hobbies, by mining trajectory data. , political beliefs, physical health status, etc. Therefore, a real-time trajectory privacy protection technology is proposed on the basis of location privacy protection technology. [0003] In order to solve the problem of trajectory pr...

AI Technical Summary

Problems solved by technology

The independent structure is composed of two components, the client and the server. The privacy protection process is completed on the client. This privacy protection model is simple to implement but has high requirements on the computing performance of the client, and cannot make full use of the knowledge of the surrounding environment.

The structural components of the central anonymizer include: client, trusted central anonymizer, and server. The privacy protection process is mainly completed by the trusted anonymizer. This system structure reduces the requirements for the client, but the central server is vulnerable to single-point attacks. There are also performance bottlenecks, and trusted third parties generally do not exist in reality

[0005] In order to solve the above problems, Zhang Shaobo and others proposed a multi-anonymizer system structure. Although the multi-anonymizer structure can effectively prevent the central anonymizer from being attacked by a single point, the research by Zhang Shaobo and others only uses pseudonyms to replace the identity information of users, and does not protect users. With effective protection of the location information of the user, the attacker can still obtain the user's query request information and then infer the user's trajectory information

Images