A privacy protection method and device based on location anonymity

Abstract

The present invention provides a privacy protection method based on location anonymity, including: 1) determining the degree of anonymity k according to the privacy level of the current query, wherein the higher the privacy level, the greater the degree of anonymity k; 2) using the degree of anonymity k as the degree of anonymity of the current query The size of the set, construct multiple candidate anonymous sets whose number of elements is k; 3) Find the one with the largest set entropy of the query probability in the constructed multiple candidate anonymous sets as the anonymous set; 4) Generate the anonymous distance according to the privacy level The higher the privacy level, the larger the upper bound of the anonymous distance, and the higher the privacy level, the larger the lower bound of the anonymous distance; 5) Within the scope of the anonymous set, according to the generated upper bound and lower bound of the anonymous distance, generate An anonymous location used in place of the real location of the current query. The invention also provides a corresponding privacy protection device. The invention can improve the LBS service quality while realizing location privacy protection, and can guarantee different demands of different users on privacy protection.

Description

technical field [0001] The invention relates to the technical field of computer data mining and analysis, in particular, the invention relates to a privacy protection method and device based on location anonymity. Background technique [0002] Currently, Location Based Service (Location Based Service, LBS for short) has been widely used in the mobile Internet. The LBS acquires Point of Interest (POI for short) information through the location information of the user, and then provides services in various fields for the user based on the POI. However, while LBS brings convenience to users, it also threatens users' personal privacy. For example, attackers can derive personal sensitive information such as home addresses, living habits, or health conditions based on users' location information. In other words, the leakage of location information poses a serious threat to personal privacy, so the research on privacy protection based on location services has positive significance...

AI Technical Summary

Problems solved by technology

However, the existing location privacy protection scheme does not support the regulation of users' individual needs, and it is difficult for users to adjust the location privacy protection strategy according to their own preferences, which affects the improvement of user experience.

Images