A probabilistic integrity checking approach for dynamic data in untrusted cloud storage

This paper proposes a simple approach for client to verify whether his/her data have been modified on the cloud storage server without downloading the data. In our approach, a number of bytes of each data block is collected to compose its metadata and stored in the cloud server along with small extra data. The approach effectively supports dynamic data operations with light overheads, in case of both computation and bandwidth. Our experiment shows that the computation time consumed is much less than the traditional MD5 checksum depending on different variable.