Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A verifiable method for range query of ciphertext data

A query method and data range technology, applied in the field of cloud computing, can solve problems such as analysis deviation and inability to obtain correct conclusions

Active Publication Date: 2020-08-07
JINAN UNIVERSITY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the sample of the case is incomplete, the analysis will be biased and the correct conclusion cannot be drawn

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
  • A verifiable method for range query of ciphertext data
  • A verifiable method for range query of ciphertext data
  • A verifiable method for range query of ciphertext data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0068] This embodiment discloses a verifiable ciphertext data range query method, the steps are as follows:

[0069] Step S1. For each local data that the data owner needs to upload to the cloud server, first sort the local data that needs to be uploaded to the cloud server in the data owner terminal according to the order from big to small or from small to big, and then For each local data, record the before and after data of each local data at the same time to obtain the triplet data of each local data; at the same time convert each local data into a prefix set, and according to the sorting of each local data, set the prefix of each local data Stored in a tree-shaped PBtree;

[0070] Among them, in this step, when sorting the local data that needs to be uploaded to the cloud server according to the order from largest to smallest, the first local data, the positive infinity symbol and the second local data form triple data, The last local data, the penultimate local data and the ...

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 ciphertext data range query method. The method comprises the steps that sorting is conducted aiming at each local data to obtain triple data and prefix sets of each local data, and the prefix sets of each local data are stored in a PBtree; encryption is conducted aiming at each triple data and each prefix set, and each encrypted local data is stored in leaf nodes in the PBtree; the above processed data is transmitted to a cloud server; a trap door is generated through the query range, searching is conducted by the cloud server in the PBtree by using the trap door, finally the ciphertext data in the corresponding searched leaf nodes is returned, decryption is conducted on the ciphertext data by a data user, and whether or not the size of the obtained data is constant is determined according to the decrypted data to determine whether or not the results returned by the cloud server are complete. According to the method, by storing additional information in the PBtree leaf nodes, user queries are verifiable to prevent incompleteness of the queried results of the cloud server.

Description

Technical field [0001] The invention relates to the field of cloud computing, and in particular to a verifiable ciphertext data range query method. Background technique [0002] In recent years, driven by the rapid development of Internet technology, our lives have been enjoying the convenience brought by Internet technology all the time. In terms of data storage, data outsourcing models such as cloud storage have been recognized by more and more users. Cloud storage services can be divided into public cloud and private cloud in terms of deployment methods. Private clouds are used internally by enterprises to provide data upload, storage and sharing services. Because it is used internally in the enterprise, the private cloud is controllable for users to access data. Within the enterprise, only users authorized by the administrator can access the data stored in the cloud server. The administrator can stop the access rights of certain users at any time. Since the server is local...

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): G06F21/64H04L9/06H04L29/06
CPCG06F21/64H04L9/0643H04L63/0442
Inventor 赖俊祚张江河王传胜李燕玲熊婕
Owner JINAN UNIVERSITY
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
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