Method for protecting track privacy by forwarding inquiries based on neighboring nodes in location service

Abstract

The invention discloses a method for protecting track privacy by forwarding inquiries based on neighboring nodes in a location service and relates to the privacy protection method in the field of information security. The method comprises the following steps of: (1) sending a location service request by an authorized creditable user u by using an anonym; (2) mapping the two-dimensional coordinates of the user to a one-dimensional space by using the Hilbert space filling curve to form an ordered Hilbert sequence and finding out the nearest neighboring node uN of the inquiry user according to the Hilbert value, wherein the node is taken as a node for forwarding an inquiry request; and (3) selecting k-1 users having the Hilbert values more than or less than that of the uN at the uN to form a k anonym group with u and a set of anonym requests after finishing the location anonym at the uN. The method can better reduce the association among the location information and securely and effectively protect the location privacy and track privacy of the user and is easy to implement.

Description

technical field [0001] The invention relates to a privacy protection method in the field of information security, in particular to a trajectory privacy protection method based on neighbor node forwarding queries in location services. Background technique [0002] In recent years, with the vigorous development of mobile computing technology and sensor network technology, location-based services have become more and more widely used, and user trajectory privacy has received great attention. Many anonymous algorithms have been proposed to protect user location information. There are mainly two types of location privacy protection problems in location-based services. One is to prevent the attacker from knowing the location information of the user at a certain time; the other is to prevent the attacker from knowing the user's multiple continuous location information, that is, to prevent the user's location from being Tracking, this category is called user track privacy protection...

AI Technical Summary

Problems solved by technology

Soon, some researchers proposed a method of directly performing PIR (Privacy Information Retrive, privacy information query) on the location server without using an anonymizer. The server executes the privacy information query without knowing the user's location information and returns a query range. The refinement of query results is completed on the user side. This method solves the problem that anonymity technology cannot fully protect the privacy of user track locations.

Images