An Authentication Data Structure of Provable Data Possession with Dynamic Data Operation in Cloud Computing

摘要

In public cloud, storage devices are not within the control of the enterprises. Data stored in the cloud server may be tampered or deleted illegally. Remote data integrity checking protocol enables the client to verify the integrity of data which is not stored in local. Aiming at the dynamic update operation in remote data integrity checking protocol, we propose a new authentication data structure named CBT, by deploying the tags of all data blocks to the nodes of a binary tree in a given order. Both theoretical analysis and experimental data show that, the number of nodes updated in CBT is 50 %, 69 % and 67 % compared with that of MHT in batch modification, insertion and deletion operations respectively; the memory of CBT is only two-thirds of MHT.