A Novel Cloud Data Integrity Verification Scheme Based on Dynamic Array Multi-branch Tree

摘要

With the continuous development of cloud storage technology, more and more users choose to store their data to the cloud server to save local storage costs, but at the same time, they also lose direct control over their data, so ensuring data integrity becomes a challenge. A cloud storage data integrity verification scheme based on Dynamic Array Multi-branch Tree (DA-MBT) is proposed. The leaf node is set as an array structure, which reduces the height of the tree, improves the utilization rate of nodes, simplifies the process of dynamic update, reduces the query time of the data block, and improves the verification efficiency. Finally, it can be concluded that, the proposed DA-MBT scheme supports full dynamic operation, realizes the privacy protection of users, can effectively verify the integrity of a large number of data, and can effectively reduce the communication and computing overhead during the verification process.