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

An Integrity Verification Method for Spatial Query Based on Merkle Tree Structure

A technology of integrity verification and spatial query, which is applied in the field of integrity verification of spatial query based on Merkle tree structure, can solve problems such as false positives and false negative rate of verification results, and achieve improved utilization rate, accurate query integrity verification function, and high efficiency Verify the effect of the structure generation function

Inactive Publication Date: 2018-03-02
XI AN JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, at present, there are only few works that solve the problem of outsourcing spatial data privacy protection and query result integrity verification at the same time. The Hilbert curve-based probabilistic replication scheme (SHC-based probabilistically replicating scheme, SPR) solves this problem to a certain extent, but, SPR is not a deterministic integrity verification method, and the verification results it provides have a certain false negative rate

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
  • An Integrity Verification Method for Spatial Query Based on Merkle Tree Structure
  • An Integrity Verification Method for Spatial Query Based on Merkle Tree Structure
  • An Integrity Verification Method for Spatial Query Based on Merkle Tree Structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0040] figure 1 It is a system frame diagram for spatial data outsourcing and query integrity verification of the present invention, which describes the working process of the present invention in detail. In the present invention, it is assumed that the data owner DO holds an original data set Φ containing n points of interest, and each point of interest p i Express it as with a triplet, where x and y are the coordinate values, and info represents the auxiliary information of the point of interest, such as name, address, phone number, etc. Before outsourcing the data to the service provider SP, the data owner selects the secret conversion parameters, and then uses AHC to construct the index of the outsourced data. In order to protect the privacy information of the POI, use the symmetric key S for the content of the POI k Encrypted, the key is shared betw...

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 Merkle tree structure-based space inquiring integrity verification method. Based on an existing quadtree node generated by a self-adaption Hilbert curve, a Merkle tree structural construction method for supporting the inquiring integrity verification is provided, and an integrity verification method for range inquiring and KNN inquiring is provided, so that an integrity verification result provided by the Merkle tree structure-based space inquiring integrity verification method is free of phenomena of the misinformation and the false-information, and malevolence changing is difficult to carried out on a user inquired result by a service supplier. Under the mode of space data outsourcing service, the method can provide an efficient verification structural generating function, accurate range inquiring and a KNN inquiring integrity verification function for a user, and therefore the quality of space inquiring service can be guaranteed.

Description

【Technical field】 [0001] The invention belongs to the technical field of database processing, and in particular relates to a space query integrity verification method based on a Merkle tree structure. 【Background technique】 [0002] With the development of smart devices and cloud storage technology, a large amount of location-related data needs to be migrated to the cloud storage platform for maintenance and management, resulting in the threat of data owner privacy information leakage. Therefore, many outsourced space data privacy protection The method is proposed to support the spatial transformation of the coordinate information of outsourced spatial data, and support the spatial retrieval processing for authorized users, so that the outsourced data can still be used under the condition of protecting the privacy information of the data owner. However, driven by commercial interests, service providers may return retrieval results that do not meet user needs. What's more, so...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 桂小林田丰杨攀安健杨建伟张学军钟华剑陈立李子彦
Owner XI AN JIAOTONG 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