Storage data integrity verification and recovery method

Abstract

The invention provides a storage data integrity verification and recovery method. The storage data integrity verification and recovery method comprises the following steps of: firstly, partitioning information data, and generating data evidence; then, mapping the data evidence onto a server node, performing secondary pseudo-random placement of the data evidence, after verification applied by a user is passed, returning a stored data block and a corresponding evidence label to the user, and calculating and comparing the consistency of information through a private key and an evidence key, so that verification is realized; and, if data is attacked or tampered, when node failure in a system is detected, returning the position of an error node by the system, performing linear processing of a data block, which is smaller than a source file, according to secondary pseudo-random placement storage and a regeneration code, performing iterative operation of an effective node, and precisely recovering data. By means of the storage data integrity verification and recovery method provided by the invention, whether data is integrated, attacked and tampered or not can be checked by using a small amount of resources; due to secondary pseudo-random placement storage of the data, data can be recovered through undamaged data blocks; and furthermore, by means of the method, the storage overhead and the communication overhead are relatively low and high in anti-attacking property.

Description

technical field [0001] The invention relates to the verification of data integrity in computer storage and cloud storage; and the recovery fields of tampered and damaged data. Background technique [0002] With the development of cloud technology, enterprises and individuals are more and more inclined to store data in the cloud in order to save mobile storage space and facilitate access anytime and anywhere; at the same time, data can also be shared in the cloud for easy download by others. However, this has also caused data security issues. Data is stored in the cloud and is out of the control of the data owner, or the cloud service provider system is unstable and the cloud space is maliciously attacked, resulting in data loss and damage. Users may cause various losses due to incomplete data without knowing it; so how to determine the integrity of cloud data? After the data is destroyed in the storage space, the data is no longer complete. How to accurately restore the mod...

AI Technical Summary

Problems solved by technology

The current cloud storage system uses two methods of copy and erasure code to store user data redundantly to ensure the reliability of the system. When repairing, the entire file needs to be transmitted, which takes up a lot of network resources and adds a huge burden to the distributed system data center. The network congestion caused by the pressure also seriously reduces the user's data reading performance

Images