Batch verification of the data integrity in cloud computing

The integrity of data stored in the cloud is one of the challenges to be addressed before the novel storage model is applied widely. In this paper, we take advantage of the RSA signature and HLAs to propose a batch verification scheme. The proposed scheme supports not only public verification but also multi-user's data integrity verification and privacy protection by the verifier simultaneously. The users can commission the proof of data possession to the TPA, and the support of public verifiability and batch audit makes the protocol very flexible. Through the performance analysis and the experimental results, the conclusion that the batch verification of multi-user performs better than the single-user case can be get.