INTEGRITY AUDITING FOR MULTI-COPY IN CLOUD STORAGE BASED ON RED-BLACK TREE

Abstract

With the rapid development of cloud storage, cloud users are willing to store data in the cloud storage system, and at 
the same time, the requirements for the security, integrity, and availability of data storage are getting higher and higher. 
Although many cloud audit schemes have been proposed, the data storage overhead is too large and the data cannot 
be dynamically updated efficiently when most of the schemes are in use. In order to solve these problems, a cloud 
audit scheme for multi-copy dynamic data integrity based on red-black tree full nodes is proposed. This scheme uses 
ID-based key authentication, and improves the classic Merkel hash tree MHT to achieve multi-copy storage and 
dynamic data manipulation, which improves the efficiency of real-time dynamic data update (insertion, deletion, 
modification). The third-party audit organization replaces users to verify the integrity of data stored on remote cloud 
servers, which reduces the computing overhead and system communication overhead. The security analysis proves 
that the security model based on the CDH problem and the DL problem is safe. Judging from the results of the 
simulation experiment, the scheme is safe anf efficient.