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

A technology of differential privacy and location services, which can be applied to location-based services, security devices, electrical components, etc., and can solve problems such as leakage of user location privacy.

Active Publication Date: 2019-02-19
ANHUI UNIVERSITY
View PDF12 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the deficiencies of the existing technology, the present invention provides a user location personalized differential privacy protection method based on location services, in order to effectively solve the problem of user location privacy leakage caused by untrustworthy service providers, and at the same time better Responding to Bayesian attacks, which can improve the security of user location privacy

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • User location personalized differential privacy protection method for location-based service
  • User location personalized differential privacy protection method for location-based service
  • User location personalized differential privacy protection method for location-based service

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In this example, if figure 2 As shown, a location-based service-based user location personalized differential privacy protection method is applied to the query environment composed of users and service parties, and it is assumed that the adversary knows the prior probability of the user's location at any time ,Such as figure 1 As shown, the method is carried out as follows:

[0050] Step 1, using the index mechanism to generate the disturbance position;

[0051] Let χ t Indicates the set of possible locations of the user at time t, so that represents the set of positions χ t In the i-th position, i=1,2,...,card(χ t ), where card(χ t ) represents the position set χ t The cardinality of , that is, the position set χ t The number of positions included, let is the set of positions χ t The jth position in , and represents the real position of the user, 1≤j≤card(χ t ), using the exponential mechanism probability distribution shown in Equation (1) to generate...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/02H04W12/02
CPCH04W4/02H04W12/02
Inventor 张顺汪改刘瑞鹏刘鑫许祥成
Owner ANHUI UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products