General construction of compressive integrity auditing protocol from strong homomorphic encryption scheme

In the applications of cloud storage, ensuring data’s integrity is an important research problem and kinds of remote integrity auditing protocols have been proposed. A classical auditing method is checking the validity of returned proof from cloud service provider, which is calculated by aggregating designated data blocks and their tags. In order to obtain lower storage redundancy and communication overhead, Yang et al. recently designed a compressive integrity auditing technique for secure cloud storage, in which only tags are needed to be stored on cloud. Inspired by Yang et al.’s compressive scheme, in this paper, we introduce a general construction of compressive integrity auditing protocol from strong homomorphic encryption scheme, which greatly enriches the implementations of compressive integrity auditing schemes. Moreover, our general construction can be twisted for some special applications. In particular, if the original data owner only wants to outsource its auditing process to designated verifier instead of any third party auditor, then our twisted construction becomes a framework of implementing compressive integrity auditing protocols with designated verifier. Finally, in order to show the power of our general construction, we give a concrete instantiation and compare its performance with two related works, which shows that our proposed scheme is very competitive and thus can be used in future applications of cloud storage.