Paper 2012/682

Proofs of Retrievability with Public Verifiability and Constant Communication Cost in Cloud

Jiawei Yuan and Shucheng Yu

Abstract

For data storage outsourcing services, it is important to allow data owners to efficiently and securely verify that the storage sever stores their data correctly. To address this issue, several proof-of-retrievability (POR) schemes have been proposed wherein a storage sever must prove to a verifier that all of a client's data are stored correctly. While existing POR schemes offer decent solutions addressing various practical issues, they either have a non-trivial (linear or quadratic) communication complexity, or only support private verification, i.e., only the data owner can verify the remotely stored data. It remains open to design a POR scheme that achieves both public verifiability and constant communication cost simultaneously. In this paper, we solve this open problem and propose the first POR scheme with public verifiability and constant communication cost: in our proposed scheme, the message exchanged between the prover and verifier is composed of a constant number of group elements; different from existing private POR constructions, our scheme allows public verification and releases the data owners from the burden of staying online. We achieved these by tailoring and uniquely combining techniques such as constant size polynomial commitment and homomorphic linear authenticators. Thorough analysis shows that our proposed scheme is efficient and practical. We prove the security of our scheme based on the Computational Diffie-Hellman Problem, the Strong Diffie-Hellman assumption and the Bilinear Strong Diffie-Hellman assumption.\end{abstract}

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Proofs of RetrievabilityCloud StoragePublic VerificationIntegrity CheckConstant CommunicationPolynomial Commitment
Contact author(s)
jxyuan @ ualr edu
History
2013-03-08: last of 8 revisions
2012-12-10: received
See all versions
Short URL
https://ia.cr/2012/682
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/682,
      author = {Jiawei Yuan and Shucheng Yu},
      title = {Proofs of Retrievability with Public Verifiability and Constant Communication Cost in Cloud},
      howpublished = {Cryptology ePrint Archive, Paper 2012/682},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/682}},
      url = {https://eprint.iacr.org/2012/682}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.