Road network environment position anonymization method based on local protection set

Abstract

A user position anonymity method based on a local protection set for a road network environment comprises the following steps that before a user sends a real position obtaining service to a position service provider, the real position is mapped to a nearest road network node, and the road network node is called as the initial road network node position of the user; according to known probability distribution at each road network node position and highway network information, a local protection set of a user initial road network node position is constructed on local equipment, any position point in the local protection set is used for replacing a user real position to be published to a position service provider, and thus an attacker cannot inversely deduce the initial road network node position of the user through Bayesian posteriori attack or optimal inference attack after acquiring the position published by the user. According to the method, the local protection set is utilized to describe the local road network subarea used for preventing Bayesian posteriori attack or optimal inference attack, and therefore an attacker is prevented from attacking and identifying the initial roadnetwork node position of the user when observing the release position of the user.

Description

technical field [0001] The present invention relates to a position anonymity method, more specifically, to a road network environment position anonymity method based on a local protection set. Background technique [0002] In recent years, with the widespread application of positioning tools such as GPS (Global Positioning System, Global Positioning System) and personal mobile phones, LBS (Location Based Services, location-based services) have also become more abundant. Before obtaining such location-based services, users need to submit their own real location. Based on the real location submitted by the user, the location service provider performs corresponding calculation and search on the server side, and returns the result to the user. For example, when a user wants to know the hotel closest to his current location, he can submit his real location through a location-based service to obtain the nearest hotel information. However, individual location information also cont...

AI Technical Summary

Problems solved by technology

However, the method of differentially selecting an anonymous location still has the following unresolved problems: (1) The existing method does not fully consider the overall road network environment, resulting in the location of the service release may be located at any node in the road network, and makes the service The usability of the published location is poor; (2) when dealing with attacks such as Bayesian posterior attack or best inference attack, it is easy to be deduced from the real location, and the privacy protection is not strong enough

Images