Multi-tenant data integrity verification scheme based on B+ tree

Data integrity is the prime concern for users to consider whether to use cloud storage services or not. And data integrity verification is not only an effective measure for users to detect their stored data whether secure and integral, but also a key technology to prevent their data from being lost or falsified in unknown circumstances. For the highly dynamic and multi-tenant characteristics of data under cloud storage environment, a multi-tenant oriented, supported dynamic operations and high-efficiency scheme of data integrity verification was proposed in this paper. We introduce an improved double-tree verification structure on the basis of dynamic RDPC protocol. The innovation concentrates on the idea of combining B+ tree with H-MHT tree and adjusting H-MHT structure dynamically in the tenant layer. And moreover, we adopt the improved homomorphic hash functions to enhance the security of RDPC protocol. Theoretical analysis and experimental results show that the scheme has obvious advantages in terms of performance. © 2015 by Binary Information Press