ABSTRACT:

In this paper, we propose a dynamic audit service for verifying the integrity of an untrusted and outsourced storage. Our audit service is constructed primarily based on the techniques, fragment structure, random sampling and index-hash table, supporting provable updates to outsourced data and timely anomaly detection. In addition, we tend to propose a method based on probabilistic question and periodic verification for improving the performance of audit services. Our experimental results not only validate the effectiveness of our approaches, however also show our audit system verifies the integrity with lower computation overhead and requiring less further storage for audit metadata.