Method and system for protecting location privacy

Abstract

The invention discloses a position privacy protection method and system, belonging to the technical field of positioning. Including: obtaining the anonymous request of the target user, the anonymous request carries at least the latitude and longitude information of the current location of the target user, and obtains the corresponding CellID according to the latitude and longitude information of the current location of the target user; queries in the database according to the CellID to obtain the corresponding anonymous spatial information , and replace the longitude and latitude information with anonymous spatial information as the current location of the target user; where the database is a tree structure, and is divided into node levels based on the grid division of anonymous space, and the nodes on each node level correspond to a Anonymous space. Since the google-s2 algorithm used uses the Hilbert space filling curve to effectively reduce the dimension of multi-dimensional space, in order to carry out the spatial division of geographical location information, and use the tree structure to store the CellID obtained by dimension reduction of latitude and longitude, so that it can be Improve search efficiency.

Description

technical field [0001] The present invention belongs to the technical field of positioning, and more specifically relates to a location privacy protection method and system. Background technique [0002] With the rapid development of mobile Internet and mobile devices, positioning technology is becoming more and more accurate. Many services in daily life need to be linked with the mobile user's location. When using related services, users need to send their precise location to service providers to obtain related services. But in this process, if the attacker obtains the location and query content, it will lead to serious consequences. [0003] In recent years, researchers at home and abroad have proposed many location privacy protection methods and technologies, such as traditional encryption algorithms, fake data methods, and k-anonymity algorithms. Among them, the more widely used is the k-anonymity algorithm. The K-anonymity algorithm is to form an anonymous set throu...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above defects or improvement needs of the prior art, the present invention provides a location privacy protection method, the purpose of which is to solve the problem of requiring large storage space due to the need to maintain quadtree node information in the existing Casper anonymous algorithm Technical problems, as well as the technical problems of poor service expansion due to the need to predict the coverage of space targets

Images