Data change recovery algorithm capable of restoring data authenticity in cloud storage

Abstract

Provided is a data change recovery algorithm capable of restoring data authenticity in cloud storage. A Hash value of a file serves as a root key of an encryption system, a file block is encrypted, a verification label of the file block is stored, a data block of F is converted into a matrix, an integrity indication code generation function is designed to implement calculation on the matrix, an obtained value is coded, a final integrity indication code is generated, the final integrated indication code is stored in a cloud space together with ciphertext data and ciphertext Hash data, when data is damaged, content of the original data block can be recovered according to order of the integrity indication code, and due to that the root key of encryption equals the Hash value of the file content, the two Hash values can be compared to obtained the authenticity of a restored file. Under the condition that the data is recovered to the largest degree, the data confidentiality is ensured; a storage space is utilized effectively; and the system cost is reduced.

Description

technical field [0001] The invention relates to cloud computing and the fields of data possession, integrity verification and tampering recovery in cloud storage. Background technique [0002] The network has become an important part of the public's life. At this time, the emergence of cloud storage has provided great convenience for people to store and access data, but data security issues have also followed. Data is stored in the cloud, separated from the data The owner's control, or the cloud service provider's system is unstable, and the cloud space is maliciously attacked, resulting in data loss and damage. Without the user's knowledge, various losses may be caused due to incomplete data. However, after the user uploads the data to the cloud, in order to save local storage space, the local data is often deleted, and some data is very large. Even if the user has a complete data package in his hand, it is difficult to verify whether the data is complete. Therefore, the d...

AI Technical Summary

Problems solved by technology

[0002] The network has become an important part of the public's life. At this time, the emergence of cloud storage has provided great convenience for people to store and access data, but data security issues have also followed. Data is stored in the cloud and separated from the data. Owner's control, or due to cloud service provider system instability, cloud space is maliciously attacked, resulting in data loss and damage

Without the user's knowledge, various losses may be caused due to incomplete data. However, after the user uploads the data to the cloud, in order to save local storage space, the local data is often deleted, and some data is very large. Even if the user has a complete data package in his hand, it is difficult to verify whether the data is complete. Therefore, the data integrity verification algorithm is proposed to improve the problem that the user cannot be sure whether the data is complete, and once the user finds that the data has been tampered with, Whether it can be recovered has become the top priority

[0003] Now, data backup and data copy have developed very maturely. Users can replace stored data with data copy or backup data at any time, but backup and data copy will also occupy a large amount of storage space. A copy of data, even after compression, After encryption, the data is still very large, not to mention that there are often more than one copy of the data. In some methods, after the data is stored, the actual space occupied is more than three times that of the original data, although the recoverability of the data is greatly guaranteed. , but while causing waste of storage space, it also buryes hidden dangers for data security

Images