Paper 2010/234

Efficient provable data possession for hybrid clouds

Yan Zhu, Huaixi Wang, Zexing Hu, Gail-Joon Ahn, Hongxin Hu, and Stephen S. Yau


Provable data possession is a technique for ensuring the integrity of data in outsourcing storage service. In this paper, we propose a cooperative provable data possession scheme in hybrid clouds to support scalability of service and data migration, in which we consider the existence of multiple cloud service providers to cooperatively store and maintain the clients' data. Our experiments show that the verification of our scheme requires a small, constant amount of overhead, which minimizes communication complexity.

Note: The demo software can be downloaded at our web. (

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. ACM CCS 2010
Storage SecurityProvable Data PossessionInteractive ProtocolZero-knowledge
Contact author(s)
yan zhu @ pku edu cn
2010-11-27: last of 2 revisions
2010-04-28: received
See all versions
Short URL
Creative Commons Attribution


      author = {Yan Zhu and Huaixi Wang and Zexing Hu and Gail-Joon Ahn and Hongxin Hu and Stephen S.  Yau},
      title = {Efficient provable data possession for hybrid clouds},
      howpublished = {Cryptology ePrint Archive, Paper 2010/234},
      year = {2010},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.