Cloud storage allows users to remote storage of their data and enables on-demand high quality cloud applications without the local hardware and software management. Though this type of storage have many benefits, such a service is also suffers with the problems like physical possession of their outsourced data, which causes new security risks toward the correctness of the data in cloud. In order to remove this new problem and to obtain a secure and dependable cloud storage service, this paper proposes a flexible distributed storage integrity auditing mechanism, which utilises the homomorphism token and distributed erasure-coded data. The proposed method ensures users to audit the cloud storage with very lightweight communication and computation cost. This type of auditing mechanism ensures strong cloud storage correctness guarantee and also achieves fast data error localization. If the cloud data is dynamic, the proposed method further supports secure and efficient dynamic operations on outsourced data, including block modification, deletion, and append. The analysis shows the proposed scheme is efficient and resilient against byzantine failure, malicious data modification attack, and server colluding attacks.
