Method and system for processing and verifying remote dynamic data

Abstract

The invention provides a remote dynamic data processing and verifying method and system. The remote dynamic data processing and verifying method comprises providing an n-stage radix tree structure which comprises a root node, a plurality of intermediate nodes and a plurality of leaf nodes; obtaining and recording n initial numerical values to express the empty radix tree structure and designating the identical initial numerical value for the nodes in the same stage; judging the first leaf node in the leaf nodes and computing and recording the numerical values of the nodes on a shortest path from the first leaf node and the root node every time the data processing operation is performed; finding out the second leaf node which is corresponding to specific data in the leaf nodes when the specific data is inspected, obtaining brother nodes of the nodes on a shortest path from the second leaf node to the root node and generating an inspecting result according to number signature, the numerical values of the brother nodes and the specific data which are used for root node verification.

Description

technical field [0001] The present invention relates to a method for processing and checking remote data, and in particular to a method and system for processing and checking dynamic data stored in a remote location. Background technique [0002] With the rise of cloud computing (Cloud Computing), various cloud services are getting more and more attention. Taking cloud storage service as an example, it integrates multiple servers through the Internet for individual or business users to store data in the above-mentioned storage environment. The cloud storage service ensures that users can easily obtain data in an environment with a network, and it can also be used for data backup and data sharing. [0003] Generally speaking, the quality of cloud storage services depends on the security and integrity of data. For users of cloud storage services, most of them hope to quickly and easily verify whether all the data stored at the remote end are properly preserved, and whether s...

AI Technical Summary

Problems solved by technology

However, for dynamic data that users often need to modify or delete, if the data structure originally used to store static data is used to store it, it is difficult to maintain the same amount of data and requires frequent reconstruction data structure and thus requires a considerable computational cost

Images