A Multiple-Replica Provable Data Possession Algorithm Based on Branch Authentication Tree

Aiming at multiple-replica data integrity check in cloud storage environment, a Provable Data Possession (PDP) algorithm named MRPDP-BAT is proposed in the paper, which is composed of seven phases: key generation, replica data generation, data block signature, challenge information generation, evidence generation, verification, and data dynamic operation. In the proposed algorithm, the tag of data block is generated by vector dot product with less computation, replacing the original complex power exponent tag. Besides, it is combined with multi branch authentication tree to support verification for the dynamic update of data. Experimental results validate the effectiveness of the proposed algorithm.