Outsourced Data Integrity Auditing for Efficient Batch Dynamic Updates

Cloud storage is becoming more and more popular as it provides a good solution for people with insufficient storage space. Provable Data Possession (PDP) is a model that allows to verify the outsourced data’s integrity without downloading it. However, existing dynamic data possession verification schemes not only suffer from low efficiency of batch auditing for multi-block Data, but also lack effective mechanism to update multiple blocks at the same time. In this paper, we propose a new dynamic provable data possession scheme for secure cloud data auditing. The scheme leverages BLS signatures and RMHT to support batch auditing and then optimizes batch auditing scenarios with four algorithms to support efficient batch updates. The theoretical analysis show the security of our scheme, and the experimental results show that the scheme has advantages over the existing dynamic integrity audit scheme in terms of computing time and communication cost.