A method and system for protecting user location privacy in a road network environment

Abstract

The invention provides a user position privacy protection method under the road network environment and a system thereof, and relates to mobile terminal position safety. According to method, position privacy and inquiring privacy of a mobile communication terminal are considered, road segment diversity is considered in the aspect of position privacy, and sensitive inquiring privacy is protected by setting the upper limit value of probability of sensitive inquiring. Voronoi graph partition is performed on a road network according to node dimension and the minimal road segment requirement of an anonymity set is formed. Average information entropy and probability of sensitive inquiring are calculated, and road segments are continuously added in an anonymous box if the requirement of average information entropy and probability of sensitive inquiring is not met. According to the method, two levels of security can be greatly protected for users, which is quite close to the real user privacy protection requirement. The user position privacy protection method under the road network environment and the system thereof can be applied to a mobile terminal privacy protection system under the road network environment.

Description

technical field [0001] The invention relates to a method and system for road network privacy protection in the field of mobile terminal communication security. Background technique [0002] The rapid development of mobile communication and positioning technology has made it possible to obtain personal location information through wireless devices, and location-based services (Location Based Service, LBS) have emerged and developed. Users can enjoy all kinds of convenience and speed brought by LBS. At the same time, users need to provide their own precise location information to the location server, which will directly lead to the leakage of user location information. Combined with the background knowledge of the mobile user, the attacker can infer the personal information of the mobile user from the LBS query content of the mobile user, such as private information such as personal living habits, political leanings, and disease history. The location privacy and query privacy ...

AI Technical Summary

Problems solved by technology

[0005] The present invention aims at the problem that the traditional algorithm only considers the security protection of a single level of location privacy protection or query privacy protection, and the problem that the anonymous area is too large, and the increase of the anonymous area in road network user location privacy and query privacy leakage leads to a decrease in service quality.

Images