False location- and geometry-based location privacy protecting method in location service

Abstract

The invention provides a false location- and geometry-based location privacy protecting method in a location service and belongs to the technical field of information safety. The method has the advantages that the method is based on a DLS algorithm and uses entropy to allow anonymization degree to be constant, side information which may be mastered by attackers is considered, and the relevance, namely semantic coefficient of locations and inquiry contents and time is also considered; meanwhile, whether the real location of a user contains in the location information in the request message generated by the method or not can be selected freely; due to the fact that the side information which may be utilized by the attackers and the relevance of the locations and inquiry contents and time are considered during false location selection, K anonymity can be achieved, the user can acquire the large-enough entropy, and the exposing probability of the real location of the user is lowered.

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