A location privacy protection method based on p2p structure

Abstract

The invention discloses a location privacy protection method based on a P2P structure, which includes the following steps: 1. The user generates a request for finding an assisting node, collects the location information of nodes willing to assist, and forms a user node set; 2. The user obtains his own location information ; The number of n sub-regions and the similarity factor of the δ region carry out the generation of multiple sub-anonymous regions; 3. Generate queries in the corresponding sub-regions; send different query intervals to the corresponding proxy nodes at random time intervals; 4. Different proxy nodes Send the corresponding query information to the LBS server; 5. The LBS server searches the database according to different query information, and sends the corresponding query candidate set results to the corresponding proxy node; 6. Filter and refine all the result sets to obtain Appropriate query results. It has the advantages of good performance in the three aspects of average anonymous area size, user distribution entropy and malicious user collusion attack resistance.

Description

technical field [0001] The location privacy protection method based on the P2P structure of the present invention is a technology based on the P2P structure that considers protecting the user's location privacy through multiple anonymous areas; the method is based on the Euclidean space to ensure that the user maintains the original anonymous demand At the same time, the user node set is divided into multiple anonymous areas, and two strategies based on area similarity and user balance are considered to generate multiple sub-anonymous areas, which effectively reduces query overhead and communication overhead, and can resist malicious attacks under the P2P structure. Collusion attacks between user nodes and semi-trusted servers enhance the privacy protection of users. Background technique [0002] With the rapid development of the mobile Internet and the popularity of sensors and mobile devices today, location-based service (Location-based Service, LBS) applications are becom...

AI Technical Summary

Problems solved by technology

When the distribution of users in the P2P network is too sparse, the final area that meets the anonymity requirements may be very large, resulting in the query overhead of the user and the large communication overhead caused by the server returning a large result set; in addition Under the P2P structure, the user's privacy problem may come from the malicious user node, that is, the malicious user may save the relevant information of the query user, and then conspire with the server to infer the user's identity and location-related information

Images