A Quantum Nearest Neighbor Query Method Preserving Location Privacy

Abstract

The invention discloses a quantum neighbor query method capable of protecting location privacy. The quantum neighbor query method capable of protecting location privacy is characterized in that two parties, including, a user and a location service based server, exist; and the two parties agree on importing a coordinate system in a service region and performing grid division on the service region. The user converts the geographical location information thereof into a specific value, i.e., the grid serial number of the located point, based on a grid division condition, and can obtain surrounding individual service points from the location service based server more conveniently and more rapidly by utilizing casual quantum key distribution and a one-time pad method based on the value and a queriable neighbor range. The quantum neighbor query method capable of protecting location privacy can protect the location privacy of a query user and security of an LBS database at the same time, can reduce computation cost of the LBS server, can reduce data transmission amount of both communication sides and can reduce communication expense.

Description

technical field [0001] The invention relates to the field of location-based service and privacy query, in particular to a quantum nearest neighbor query method for protecting location privacy. Background technique [0002] In recent years, with the rapid development of mobile terminals, wireless communication technology and positioning technology, users can use mobile terminals to obtain their own geographical location anytime and anywhere. The combination of mobile terminals and positioning technology has led to the emergence of LBS, and has also received extensive attention from researchers at home and abroad, making LBS develop rapidly. LBS means that users use mobile terminals, indoor and outdoor positioning technology and wireless communication technology to obtain their own location information, and with the support of geographic information system (Geographic Information System, GIS), send it to the service provider (Service Provider, SP) through wireless communicatio...

AI Technical Summary

Problems solved by technology

The k-anonymous privacy model and location interference technology introduce many false locations to confuse the user's real location, resulting in a surge in the calculation of the server, which seriously affects the query efficiency; the privacy protection strength of the space transformation technology is completely dependent on the five-element parameter of the Hilbert filling curve. Security, the strength cannot be adjusted; similarly, the privacy protection strength of PIR depends on the security of the solidified key, and does not support dynamic adjustment

[0005] In addition, the security of most classical location privacy protection schemes is based on computational difficulties, such as the large integer factorization problem and the discrete logarithm problem. These difficult problems involve the modular exponentiation of many large integers, requiring It consumes a lot of computing resources and increases the complexity of calculations

Moreover, with the improvement of computer computing power, especially the emergence of quantum computers, the security of classical location privacy protection schemes will be seriously threatened

Images