Geohash-based grid position privacy protection method and device

Abstract

The invention is applicable to the technical field of information security, and provides a Geohash-based grid position privacy protection method and device. The method comprises the following steps of: receiving a service query request sent by a client side; calculating the Geohash code of a grid, where the real position of a user is, according to the longitude and latitude in the request, and determining eight grids adjacent to the grid according to the Geohash code of the grid, where the real position of the user is; judging whether the current active user number N in a grid area formed by the nine grids is greater than k or not, and, if N is greater than or equal to k, taking the grid area as an anonymous area; randomly taking out a grid from the anonymous area to replace the real position of the user, and initiating the service query request to a database. By means of the embodiment of the invention, dimensionality reduction of position information is carried out through the Geohash code; the traditional fact that calculation of position privacy protection is carried out by using a GPS floating point is replaced by a code comparison operation; therefore, the calculation amount is reduced; the service speed is greatly increased; and furthermore, the high loss problem of the storage space of a grid algorithm is solved to a certain degree.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a Geohash-based grid location privacy protection method and device. Background technique [0002] With the continuous development of wireless communication and mobile positioning technology, especially the wide application of mobile network and GPS positioning technology, it greatly facilitates the daily life of the public; at the same time, the privacy security of individual users is also threatened. When using the service, you may face the problem of personal privacy leakage. For example, a malicious service provider or an attacker targeting a location server may obtain the location data, thereby mining and inferring information such as the user's real identity, work location, and home address. [0003] In recent years, researchers have proposed many methods and mechanisms to protect location privacy data, such as area coverage, pseudonyms, fake addres...

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides a grid location privacy protection method based on Geohash, which aims to solve the problem that the existing k-anonymity algorithm based on a trusted third party requires a large number of floating-point operations and large storage space to maintain real-time performance The problem

Images