Research And Implementation Of Data Integrity Verification Scheme In Cloud Storage Environment

The traditional storage method requires a large amount of storage space for the data owner,which brings a lot of inconvenience.The rise of cloud storage technology in recent years has solved this problem well.Users who store data on the cloud only need to pay some rental fees,and do not need to spend energy on data management,infrastructure maintenance,and data security,which greatly saves user costs.At the same time,the user loses the direct right to control the data,and the security of the data depends entirely on the reliability of the cloud service provider.Cloud data integrity verification is an important technology to ensure the security of user data.It can verify the integrity of data by interacting with the server.The cloud data integrity verification scheme is divided into Provable Data Possession scheme and Proofs of Retrievabillity scheme according to whether fault tolerance preprocessing is adopted.This dissertation studies two different schemes separately and proposes an improved plan,the main work is as follows:1.Aiming at the problem that the computational and communication overhead are large in Provable Data Possession scheme which support dynamic operation,a scheme based on weighted single linked list large branching tree is proposed.By using weighted single linked list large branching tree,the scheme effectively reduces the overhead of calculating the root,updating the tree,and exchanging evidence during the verification process.2.Aiming at the problem of long detection time of damaged data blocks and high communication overhead in data recovery in existing schemes,a new scheme based on Functional Minimum Storage Regenerating is proposed.The scheme enables the data recovery and dynamic operation by blocking and encoding data.Due to the excellent characteristics of Functional Minimum Storage Regenerating coding,the bandwidth overhead of the scheme in data recovery is also significantly reduced.This dissertation also proposed a detection method that enables the scheme to efficiently locate corrupted data blocks.3.This dissertation designs and implements a cloud data integrity verification experimental system,which implements basic upload,download and data sharing functions.This system can customize the audit plan according to user requirements,and can dynamically adjust the audit plan according to file attributes such as storage file popularity and damage probability.Finally,we built an experimental platform to test the performance of the system,the experimental results show that the system has good performance.