Supercharge Your Innovation With Domain-Expert AI Agents!

Remote data integrity authentication data structure in cloud environment and implement method thereof

A technology of remote data and authentication data, which is applied in the field of storage remote data authentication technology to achieve the effect of reducing time complexity and storage space consumption

Active Publication Date: 2014-04-09
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The previous authentication data structure can solve the above problems to a certain extent, but the computing and storage of the client, the computing and storage of the cloud, and the communication between the client and the cloud used in the authentication process are relatively high. Further improvements and reductions are required

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
  • Remote data integrity authentication data structure in cloud environment and implement method thereof
  • Remote data integrity authentication data structure in cloud environment and implement method thereof
  • Remote data integrity authentication data structure in cloud environment and implement method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] The detailed problems solved by the embodiments of the present invention are set forth as follows:

[0041] In an untrusted cloud storage environment, users store their data in the cloud and delete the local copy. If the local copy is saved, the meaning of storing the data in the cloud will be lost. For static data, since the data itself will not be modified again, it only needs to meet the static integrity verification; but for dynamic data, that is, the data stored in the cloud must meet the user's requirements for insertion, deletion, modification, etc. It is necessary to satisfy the integrity verification of the data and the correctness of the location information of the data block.

[0042] The problems arising from dynamic data are described below:

[0043] Question 1: The problem of subscripting data blocks.

[0044] For the data set M={m stored in the cloud 1 , m 2 , m 3 , m 4 ,...m i , m i+1 ......m n-1 , m n}, each piece of data corresponds to a subs...

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 an implement method of a remote data integrity authentication data structure in a cloud environment. The method comprises the steps that whether the integrity of data stored in a cloud is modified or not or whether the data are lost or not is identified by an authentication data structure; under the condition that a cloud server is incredible, the subscript correctness of the data stored in the cloud is identified by the authentication data structure; dynamic update of the cloud data is supported by the authentication data structure, and the dynamic update comprises modification operation, inserting operation and deleting operation. The invention further discloses the remote data integrity authentication data structure in the cloud environment. The structure comprises a pseudocode module for identifying generation of a binary tree, a pseudocode module for testifying generation and verification of a route, a pseudocode module for modification operation of nodes, a pseudocode module for insertion operation of the nodes and a pseudocode module for operation of deleting three conditions of the nodes. The data integrity authentication data structure in the cloud environment and the implement method thereof have the advantage that the consumption of the time complexity and the storage space of calculation on a user side and the cloud is lowered.

Description

technical field [0001] The present invention relates to a remote data authentication technology in cloud storage, in particular to a remote data integrity authentication data structure in a cloud environment and its implementation method. Next, how to use the authentication data structure to authenticate the data stored in the cloud, and at the same time support dynamic operations on the data such as insertion, deletion, and modification. Background technique [0002] With the development of cloud computing, cloud storage service providers (CSP) can provide on-demand, quantifiable storage services, users can pay on demand according to their own needs, and users can access their own on the cloud anytime and anywhere data, reducing the inconvenience of carrying storage devices. Such as Amazon cloud computing AWS (Amazon Web Service) elastic computing cloud EC2 and simple storage service S3, etc. But while it brings great convenience, it also introduces certain risks. The mo...

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): H04L29/08G06F21/64
Inventor 徐红云江捷斯杨克敏
Owner SOUTH CHINA UNIV OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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