S<SUP align="right">2</SUP>PAD: secure self-certified public auditing for data integrity in cloud storage and its extension

Abstract

Cloud storage is an important service of cloud computing, it can offer services for data owners in a pay-as-you-go fashion. In cloud storage, after data files are outsourced, data owner no longer has physical controls over the storage. To protect the outsourced data in cloud storage against corruptions, several public auditing schemes for data integrity checking were proposed to achieve data integrity checking. The existing auditing schemes make the auditor execute high computation to check data integrity. It might become a burden for a lot of data owner. To solve the above problem, we propose a novel public auditing scheme with public verifiability and constant communication cost based on self-certified signature scheme in this paper. Thorough analysis shows that our proposed scheme is secure and efficient. The security of our scheme is based on the fixed inversion (FI) problem of the bilinear map and the inversion of hash function. Finally, based on the above protocol, we extend it into multi-user setting.