Location privacy protection method, system and device based on neighbor query and medium

A neighbor query and privacy protection technology, applied in digital data protection, instruments, calculations, etc., can solve the problems of inability to guarantee query efficiency and accuracy, high cost, etc., achieve easy segmentation and invariance, ensure safety, and ensure normal work Effect

Active Publication Date: 2019-05-10
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Embodiments of the present invention provide a location privacy protection method, device, device, and medium based on neighbor query, so as to solve the problem that the current kNN query in encryption-based LBS is expensive and cannot guarantee the efficiency and accuracy of the query

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
  • Location privacy protection method, system and device based on neighbor query and medium
  • Location privacy protection method, system and device based on neighbor query and medium
  • Location privacy protection method, system and device based on neighbor query and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0053] The method for protecting location privacy based on neighbor query provided by the embodiment of the present invention can be applied to the method for protecting location privacy based on neighbor query such as figure 2 in the application environment shown. Specifically, the location privacy protection method based on the neighbor query is applied in the LBS system (hereinafter referred to as the LBS system), and the location privac...

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 location privacy protection method, system and equipment based on neighbor query and a medium. The method comprises the following steps executed by an LBS client: based on atarget position and an interest point type, querying Z-order tree in advance based on a quadtree and a Z-oder curve for obtaining a target node and a target sub-tree; traversing leaf nodes in the target subtree, and obtaining target node truncation coordinates and adjacent node truncation coordinates; Based on the private key, an improved privacy homomorphic encryption algorithm is adopted for encryption calculation, encrypted data of a target node and encrypted data of adjacent nodes are obtained and sent to an LBS server, and secret distance data returned by the LBS server are received; Based on the private key, an improved privacy homomorphic decryption algorithm is adopted to decrypt the secret distance data, the distances between the target node and the adjacent nodes are obtained respectively and ranked, and neighbor interest points corresponding to the number of neighbors are obtained. According to the method, rapid positioning and query can be rapidly realized, the calculationcost is low, and the confidentiality effect is good.

Description

technical field [0001] The present invention relates to the technical field of location query, and in particular, to a location privacy protection method, device, device and medium based on neighbor query. Background technique [0002] The rapid development of mobile communication and spatial positioning technology promotes the rise of location based services (LBS). LBS (Location Based Service, that is, location-based service), is to obtain the location information (geographical coordinates, or Geodetic coordinates), a value-added business that provides users with corresponding services under the support of the geographic information system (foreign language abbreviation: GIS, foreign language full name: GeographicInformation System) platform. The LBS client can be installed on, but not limited to, various mobile terminals such as personal computers, notebook computers, smart phones, tablet computers, and portable wearable devices. Since the location information of the LBS...

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): G06F21/62G06F16/9537
Inventor 秦阳王轩王晗蒋琳
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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