Date Added: Aug 2011
In this paper, the authors propose a dynamic audit service for verifying the integrity of an untrusted and outsourced storage. Their audit service is constructed based on the techniques, fragment structure, random sampling and index-hash table, supporting provable updates to outsourced data and timely anomaly detection. In addition, they propose a method based on probabilistic query and periodic verification for improving the performance of audit services. Their experimental results not only validate the effectiveness of their approaches, but also show their audit system verifies the integrity with lower computation overhead and requiring less extra storage for audit metadata.