The most dynamic and exciting area in the service delivery industry is cloud computing. Implementing security in the Cloud is currently very popular. As a result of the expansion of the Cloud environment, security limitations on users and service providers are growing. The goal of this study is to propose a more effective method of data integrity verification, "Cloud Audit." Our method is based on a homomorphic tag and combinatorial batch code version of the Paillier homomorphic encryption system. To achieve homomorphic encryption on data blocks, use a Paillier Homomorphic Cryptography (PHC) system enabling us to launch data processes on this block. In order to allocate and store integral data into various distributed cloud servers, combinatorial batch codes are used. We have developed a Hadoop and MapReduce-based programme to illustrate our methodology. We have evaluated this submission using a number of criteria. The results of the experiments have demonstrated the efficacy of the suggested technique. Our approach has significantly outperformed other contemporary approaches.