Multiple-replica cloud data integrity verification scheme based on B+ tree
Haoyu Li, Qingpeng Li, Longjun Zhang · 2017
With the rapid growth of cloud storage, many users are choosing to store their data in the cloud. It was a challenging problem that how to verify the data integrity of multiple-replica efficiently. Based on B+ tree and bilinear pairing technique, a novel multiple-replica cloud data integrity verification scheme was proposed. In this paper, we introduce the B+ tree authentication structure and design a lightweight system model, so that users can keep abreast of the integrity and consistency of multiple-replica data on the cloud storage servers. Moreover, we add rank values in the B+ tree so that users can accurately pinpoint the location of the wrong data. Finally, the experiments show that the scheme effectively reduces the computational and communication costs of each entity and improves the efficiency of verification.