High-efficiency difference disturbance location privacy protection system and method

Abstract

The invention discloses a high-efficiency difference disturbance location privacy protection system and a method, considering that the attacker has the challenge to the location privacy protection method based on the location disturbance and fuzzy technology about the background knowledge of the user side information, the difference privacy protection technology is guided to the location fuzzy privacy protection method, the Hilbert space filling curve capable of self-adaption transition on the user location according to the distributed change features in the geographic space of the mobile user and the current fashionable quadtree or R tree spatial index are used for forming the location index for all mobile users in the geographic space, and the K anonymity contact area satisfying the principle of reciprocity is effectively generated. Then, the difference privacy protection technology is used for generating the location disturbance point reasonable near user real location of k location points of the contact area as the query location of LBS user for requesting service from the LBS service provider, the problems and deficiencies of the existing method can be overcome.

Description

【Technical field】 [0001] The invention relates to the field of location services and information security, in particular to an efficient differential disturbance location privacy protection system and method. 【Background technique】 [0002] With the prosperity of mobile-aware electronic devices (such as smart phones, PDAs, etc.), location-based services (LBS) are very popular in almost all social and business fields. Examples include GPS navigation, map applications, point-of-interest retrieval, electronic coupon distribution, and location-aware social networking. The basic idea of ​​LBS is that mobile users can obtain useful context and personalized services by sharing their location information with untrusted service providers. [0003] Although LBS brings great benefits to individuals and society, the increasing leakage of user location information raises important privacy concerns, especially location privacy. First, location information itself may be considered sensit...

AI Technical Summary

Problems solved by technology

Second, such methods use cloaking regions to obscure the user's location, leading to considerable service quality degradation.

Some scholars have proposed to use k-anonymity and differential privacy hybrid location perturbation method to solve this problem, but this method does not consider the distribution characteristics of user locations and relies on specialized data when generating k-anonymous invisible areas using Hilbert filling curves structure, which greatly increases the generation cost of the invisible area and reduces the scalability and service efficiency of the system

Images