Cryptology ePrint Archive: Report 2010/234

Efficient provable data possession for hybrid clouds

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

Abstract: 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.

Category / Keywords: cryptographic protocols / Storage Security, Provable Data Possession, Interactive Protocol, Zero-knowledge

Publication Info: ACM CCS 2010

Date: received 25 Apr 2010, last revised 26 Nov 2010

Contact author: yan zhu at pku edu cn

Available format(s): PDF | BibTeX Citation

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

Version: 20101127:041851 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]