Track privacy protection method based on k anonymity

Abstract

The invention discloses a track privacy protection method based on k anonymity, which comprises the following steps that: user equipment applies to an LBS (Location Based Service) server for registration, and the LBS server sends a position cache to the user equipment; a plurality of data for obfuscating the real position of the user are selected from a position cache database according to the position of the user to form a position generalization area; a plurality of false destinations are calculated by using the Manhattan distance; a query set containing multiple paths is generated accordingto the position of the user and the real destination and the false destination of the user; the query set is sent to an anonymous server; the anonymous server anonymously forwards the query set to the LBS server; and the LBS server sends the route corresponding to each request to the user according to the query request of the user, and the user screens out the required route. According to the invention, the track privacy of the user can be effectively protected, the use experience of the user is improved, the communication overhead is reduced, and the customized privacy protection experienceis provided.

Description

technical field [0001] The invention relates to the field of location privacy protection, in particular to a k-anonymity-based trajectory privacy protection method. Background technique [0002] The development of smart devices has made people's lives more convenient. Location Based Service (LBS) has also entered people's lives with the development of smart devices and has become an indispensable part of people's lives. Location-based services provide users with functions such as point-of-interest retrieval and navigation planning, which enrich people's lives and provide convenience for people's lives. However, as users use location-based services more and more frequently, a large amount of user query information is exposed to the Internet, increasing the risk of privacy information leakage. [0003] During a query, the user's information is uploaded to the LBS server, and the attacker uses certain vulnerabilities to obtain the user's location and even query content. After...

AI Technical Summary

Problems solved by technology

[Real-time generation method of similar trajectory against trajectory difference recognition attack[J].Journal of Harbin Engineering University, 2017,38(07):1173-1178.] proposed a false trajectory privacy protection method, through the original trajectory of the user Adding a false trajectory similar to the user's original trajectory to confuse the user's original trajectory, but this method will still expose the user's overall travel trend, and then expose the user's travel trajectory, although it does not reveal the user's accurate trajectory , but still exposes its general direction of travel

Images