User location personalized differential privacy protection method for location-based service

Abstract

The invention discloses a user location personalized differential privacy protection method for location-based service. The method comprises the steps of 1, generating a disturbance location through utilization of an index mechanism; 2, obtaining a posterior probability of an opponent for a location of a user at time t according to a prior probability of the opponent for the location of the user at time t, index mechanism probability distribution and the generated disturbance location; 3, judging whether the posterior probability of the opponent for the location of the user at time t satisfiesa security requirement or not, sending the disturbance location and a query request to a service provider if the posterior probability of the opponent for the location of the user at time t satisfiesthe security requirement, and adding a confusion location if the posterior probability of the opponent for the location of the user at time t does not satisfy the security requirement; 4, adding theconfusion location, and sending a location set composed of the confusion location and the disturbance location to the service provider after the security requirement is satisfied; and 5, screening query results returned by the service provider. According to the method, the problem that user location privacy is leaked due to unreliability of the service provider can be solved, and moreover, a Bayesian attack can be effectively coped with, so security of the user location privacy in the location-based service can be improved.

Description

technical field

[0001] The invention relates to the technical field of network and information security, in particular to a personalized differential privacy protection method based on user location privacy in location services. Background technique

[0002] Location-based service refers to a business model in which users send their location and query requests to the service provider, and the service provider returns the query results to the user. In recent years, with the rapid development of the Internet and smart phones, location-based services have also shown a thriving trend. Location-based service apps such as Meituan and Didi have become common apps in people's mobile phones.

[0003] Location-based services not only bring convenience to people's lives, but also create great social value, but location-based services also deepen people's concerns about location privacy. Once the user's location information is leaked, the adversary can not only know the user's home loc...

Images