Location privacy protection method and device

Abstract

The embodiments of the invention provide a location privacy protection method and device. The method comprises the following steps of: selecting a sub-region satisfying a preset rule to generate a perturbed location output set from a sub-region set obtained by dividing user regions, and selecting the sub-region in which the prediction inference error value is greater than or equal to a predictioninference error threshold to generate an anonymous set from the sub-region set obtained by dividing the user regions according to the anonymity degree k; obtaining a weight of each sub-region in the perturbed location output set according to the perturbed location output set and the anonymous set; and selecting one sub-region from the perturbed location output set as a perturbation region according to the weight of each sub-region. The attacker cannot calculate the probability that each sub-region is the real location of the user, and cannot predict the real location of the user, and finally the effect of resisting multiple inference attacks is achieved since the perturbation region is selected according to the weight, and the weight is obtained by calculating the anonymous set.

Description

technical field [0001] Embodiments of the present invention relate to the field of mobile Internet, and in particular, to a location privacy protection method and device. Background technique [0002] In recent years, the portability and real-time nature of the mobile Internet have promoted the development of new network service models. Location-based services stand out from many new network service models and penetrate into every corner of people's lives. While the service brings convenience to people's lives along with the growing demand of users, it also directly or indirectly leaks various sensitive information of users. Because in the process of using the location service, the user needs to submit information such as his own identifier, location, and required service type to the location service provider. Using this information, location service providers can not only link the user's location information and search content with the user's identity, but can even use thi...

AI Technical Summary

Problems solved by technology

[0004] However, the traditional differential technology is mainly used in data sets involving multiple users, while the existing location privacy protection scheme based on differential technology is only for a single user, so it cannot achieve the traditional differential in the process of frequent use of such schemes. The privacy protection effect of the statistical database cannot effectively resist a variety of inference attacks, such as Bayesian attacks, optimal inference attacks, and long-term observation attacks.

Images