Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Secure location service scope query outsourcing method capable of implementing privacy protection

A secure location and service range technology, applied in location-based services, security devices, secure communication devices, etc., can solve problems that cannot be solved at the same time, low efficiency, etc., to reduce computing and communication overhead, improve efficiency, The effect of ensuring data privacy

Active Publication Date: 2017-06-27
HUBEI UNIV
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when considering both aspects at the same time, none of the existing work can solve the problem at the same time, or the efficiency is low

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
  • Secure location service scope query outsourcing method capable of implementing privacy protection
  • Secure location service scope query outsourcing method capable of implementing privacy protection
  • Secure location service scope query outsourcing method capable of implementing privacy protection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0089] Hereinafter, the beneficial effects of the present invention will be further described in conjunction with the embodiments.

[0090] In this embodiment, the hash function uses SHA-1, the symmetric encryption algorithm uses AES-128, the processor is Interl(R)Core(TM)i5-2320CPU@3.00GHZ, the memory is 4.0GB, the operating system is win7, and the The development language is JAVA, the development environment is JDK1.7 and eclipse3.6, and the smart phone is Xiaomi 5: Snapdragon TM 820 quad-core 2.15GHz processor; 3GB RAM; 64GB ROM.

[0091] The data sets used are commonly used in location service research, including 4 real data sets and 2 simulated data sets. The real data set is obtained from the official website of the University of Utah, including the following four real road network POI data sets: OldenBurg (OL: 6105 POI data), City of San Joaquin County (TG: 18263 POI data), San Francisco ( SF: 174956 POI data), North America (NA: 175813 POI data); the simulation data set ...

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 secure location service scope query outsourcing method capable of implementing privacy protection. The method comprises the following steps: step 1, a location service provider preprocesses the POI data by using the Hilbert curve and the Merkle hash tree to obtain the POI data ciphertext set and the signature of the Merkle hash tree root, and sends the POI data ciphertext set and the signature to a cloud service provider; step 2, the location service provider preprocesses the user location information to obtain the Hilbert value range (i) Q ( / i) ' of the user location information, and sends the Hilbert value range (i) Q ( / i) ' to the cloud service provider; step 3, the cloud service provider implements one-to-one comparison on the Hilbert value range (i) Q ( / i) ' and the Hilbert value of each POI data ciphertext in the POI data ciphertext set, and returns the POI data ciphertext which has the same Hilbert value as the Hilbert value contained in the Hilbert value range (i) Q ( / i) ' to the user; and step 4, the user verifies the integrity and correctness of the returned POI data ciphertext. According to the method disclosed by the invention, the data privacy and the integrity of query results can be guaranteed, the computation and communication overheads can also be reduced, and thus the efficiency can be increased.

Description

Technical field [0001] The invention belongs to the technical field of location-based services, and in particular relates to a privacy protection outsourcing method for secure location service range query. Background technique [0002] With the increasing maturity of positioning technology and the rapid popularization of mobile Internet, location-based services (LBS) have become covering all aspects of people's lives and are changing people's lifestyles and habits. A typical LBS, especially LBS in a mobile environment, means that the user uses the global positioning system (GPS) embedded in the mobile device to obtain current location information, and then queries the LBSP for nearby services of interest based on the location information, such as querying nearby hospitals , Hotels, restaurants, gas stations, etc. A large number of LBS applications have emerged in the industry, such as Foursquare, Facebook, Meituan, Maoyan Movie, Baidu Nuomi, and Dianping. The Swedish market res...

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/02H04W12/10H04L29/08H04L29/06H04L9/32
CPCH04L9/3236H04L9/3247H04L63/0407H04L67/10H04W4/021H04W4/023H04W12/02H04W12/10H04L67/52
Inventor 刘梦君杨兵丁永刚
Owner HUBEI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com