A Batch-Updatable Dynamic Provable Data Possession Scheme

• 1、Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240

Abstract：With the development of Internet and data explosion, cloud storage has become an important part in cloud computing areas. Storage security in the cloud is one of the fundamental issues in cloud storage. Storage servers in the cloud, which suffer from system failure or malicious attacks, are not necessarily trusted. Hence it is important to ensure users the integrity of their data. The Provable Data Possession (PDP) model has been defined for ensuring the integrity of files on untrusted storages. The proof of data integrity is done by a challenge-response protocol between the user and the remote server. Public verifiability and data dynamics are two appealing features to extend the PDP model. However, all current dynamic PDP schemes only work for single block update, which is an bottle neck in efficiency. In this paper, a variant authentication 2-3 tree along with several algorithms is developed to enable batch block update. The simulation result clearly shows that the batched scheme achieves great performance improvement.

Keywords： Cloud Computing Provable Data Possession Date Dynamics Batch Update