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

Verifiable range query method based on ciphertext spatio-temporal data

A technology of spatiotemporal data and query methods, which is applied in database indexing, digital data protection, electronic digital data processing, etc. The effect of range queries

Active Publication Date: 2020-06-12
XIDIAN UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a verifiable range query method based on ciphertext space-time data, which can be used in cloud storage In the background, the range query of the ciphertext spatio-temporal data received by the cloud server and the integrity of the received data are efficiently verified

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
  • Verifiable range query method based on ciphertext spatio-temporal data
  • Verifiable range query method based on ciphertext spatio-temporal data
  • Verifiable range query method based on ciphertext spatio-temporal data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0032] see figure 1 , the verifiable range query method based on ciphertext spatio-temporal data of the present invention mainly includes the following aspects:

[0033] First, the data owner uses the AES encryption algorithm to encrypt the plaintext space-time data. Second, the two-dimensional spatio-temporal data is used to construct an index tree according to the G-tree. Each parent node corresponds to four child nodes, and each node corresponds to a quadrilateral range. Using the Hierarchical cell based encoding algorithm, the lower left and upper right points of each quadrilateral are converted into a series of prefix sets, and the prefix sets corresponding to the lower left and upper right points of each quadrilateral are encrypted and stored in the accumulator to obtain a G-tree index structure. Third, the query user converts the query range request...

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 verifiable range query method based on ciphertext spatio-temporal data. The method comprises the following steps: step 1, a data owner generates different keys required in the whole verifiable range query process; step 2, a G-tree index structure is constructed by using a Hierachic cell based encoding algorithm, and the G-tree index structure is used for representing a G-tree index; 3, converting a query range request corresponding to spatio-temporal data sent by a query user into a prefix set in the G-tree index structure, and storing the prefix set into an accumulator to obtain a trap door of the range query request corresponding to the spatio-temporal data; and step 4, the cloud server searches the G-tree index structure according to a range query trap door corresponding to the spatio-temporal data to obtain a search result and verification information, and a query user verifies the search result to obtain the integrity of the search result. According to the method, the range query and verification of the ciphertext spatio-temporal data can be realized at the same time, the calculation overhead is reduced, and the query and verification efficiency is relatively high.

Description

technical field [0001] The invention belongs to the field of data encryption, and in particular relates to a verifiable range query method based on ciphertext space-time data. Background technique [0002] With the development of cloud storage technology, more and more users outsource heavy data storage and management work to "honest but curious" cloud servers. In order to ensure that user data is not leaked and tampered during storage and range query, users generally need to encrypt the data before outsourcing the data. However, traditional encryption technology hides the characteristics of plaintext, so that the traditional search mechanism based on plaintext cannot Implement ciphertext search. When users want to obtain interesting data within a certain range, they can only download the ciphertext from the cloud to the local for decryption and verification, which undoubtedly causes a waste of bandwidth and computing resources and risks privacy leakage. Based on this situ...

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): G06F16/22G06F16/2453G06F16/2457G06F21/60
CPCG06F16/2228G06F16/2453G06F16/2457G06F21/602Y02D10/00
Inventor 马建峰孟倩苗银宾郭晶晶杨腾飞马卓然冯晓琴侯高攀
Owner XIDIAN 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