Mass equal request-oriented k-anonymous location privacy protection method

A privacy-preserving, equivalent technology, applied in the field of location-based services and security privacy, which can solve problems such as security and efficiency of large-scale group location privacy requests that are not considered

Active Publication Date: 2016-07-20
JIANGSU CIMER INFORMATION SECURITY TECH
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these research methods pay more attention to the security and efficiency of individual 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
  • Mass equal request-oriented k-anonymous location privacy protection method
  • Mass equal request-oriented k-anonymous location privacy protection method
  • Mass equal request-oriented k-anonymous location privacy protection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Now in conjunction with the accompanying drawings and examples, the present invention is described in further detail. It should be understood that the specific examples described here are only used to explain the present invention, not to limit the present invention.

[0028] We use the six-tuple form q=(id, loc, t, qry, d, k) to represent the user's request message, where id is the id of the requesting user, loc is the location of the request, including (x, y) components , t is the time when the request is sent, qry is the POI information requested to be queried, d is the range from POI to loc inquired by the anonymous server, k is an anonymous parameter specified by the user, and its type is an integer.

[0029] Step 1. Send a request

[0030] User U id If you want to check which bars are nearby, you need to know the user U id location information, but users do not want to reveal their real location information, then user U id It is necessary to send a query servi...

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 mass equal request-oriented k-anonymous location privacy protection method, specifically comprising the steps of defining a user request message at a specific location; performing, by an anonymous server, anonymous processing on the user request message to generate a request message, and sending the request message to an LBS (Location-Based Service) server; returning, by the LBS server, a query result to the anonymous server; and after the anonymous server receives the query result returned by the server, performing traversing query on request messages in a current cluster, filtering respective needed real result according to the location of each user, returning the real result to each user, and finally emptying all messages of the current cluster. The method effectively reduces the computing consumption caused by repeated query while protecting the location privacy of mobile users, simultaneously reduces the communication overhead, and effectively improves the quality of service.

Description

technical field [0001] The invention relates to the technical field of location-based services and security privacy, in particular to a k-anonymous location privacy protection method facing massive equal requests. Background technique [0002] With the development of wireless communication technology and mobile positioning technology, more and more mobile devices have GPS precise positioning function, making location-based service (Location-Based Service, referred to as LBS) increasingly popular, becoming the most promising application for mobile users. one of the services. LBS refers to the information and entertainment services provided to mobile users based on the geographic location and other information of mobile devices. Its typical applications include map applications, point-of-interest retrieval, coupon or discount provision, GPS navigation, and location-aware social networks. At present, LBS has been widely used in military, government industry, commerce, medical ...

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
IPC IPC(8): H04W4/02H04W12/02H04L29/06H04L29/08
CPCH04L63/0421H04W4/02H04W12/02H04L67/52
Inventor 黄海平秦宇翔熊明亮吴敏王晖张大成王汝传沙超
Owner JIANGSU CIMER INFORMATION SECURITY TECH
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