Cloud computing has made an impact on the IT business by proving it to be the model of the next generation IT architecture. In divergence to the conventional solutions, where the IT facilities are under appropriate physical, logical and staff office controls, cloud computing provides the migration of system software and databases to the remote data centers, where the management of the data and services may not be fully trustable. This unparrelled attribute, however, poses good deal of new security challenges which have not been properly analysed. In this article, We focus on cloud data storage security measures, which has always been an important factor when it comes to quality of service. To ensure the rightness of users’ data in the cloud, we devise an efficient and flexible distributed scheme with two prominent features, opposing to its predecessors. By employing the homomorphic token with distributed verification of erasure-coded data, our schema achieves the integration of storage correctness protection and data error localization, i.e., the recognition of misbehaving servers. Unlike most prior works, the new scheme further supports secure and efficient dynamic operations on chunks of data which includes: updating the data, deleting as well as append operations on data. Comprehensive security and performance analysis shows that the proposed scheme is highly efficient and resilient against Byzantine failure, malicious data modification attack, and even server colluding attacks.