A Location Privacy Preservation Method Based on False Location and Geometry in Location Services

Abstract

The invention provides a location privacy protection method based on false locations and geometry in location services, and belongs to the technical field of information security. The method is based on the DLS algorithm and uses entropy to measure the degree of anonymization. It not only considers the side information that may be mastered by the attacker, but also considers the correlation between the location, the query content and the query time, that is, the semantic coefficient. At the same time, using the method of the present invention to generate The location information in the request message can freely choose whether to include the user's real location. Since the side information that may be used by the attacker and the correlation between the location and the query content and query time are considered when choosing a false location, the present invention can effectively realize K anonymity, enable users to obtain a large enough entropy value, and reduce user Probability of true location exposure.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a location privacy protection method based on false locations and geometry in location services. Background technique [0002] With the rapid development of modern communication technology and mobile terminals, application systems based on location services have achieved great success. In recent years, because the location-based service (LBS) system can bring great convenience to people's life, it has quickly attracted people's attention and is widely used in various fields. In the LBS application system, people can easily initiate a request to the LBS server by using a handheld terminal (smart phone, tablet) to obtain the relevant information they want. However, while enjoying the convenience brought by location-based services to our lives, it also exposes many privacy and security issues. In location-based services, every time a request is made, the p...

AI Technical Summary

Problems solved by technology

This method uses an enumeration method when selecting K-1 fake positions. Although it ensures that the entropy value of the selected K positions is the largest, the algorithm complexity is high and the convergence speed is too slow, especially not suitable for anonymity. demanding user

This method only considers the side information that may be exploited by the attacker, but does not consider the correlation between location and query content and query time

Images