International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Stephen S. Yau

Publications

Year
Venue
Title
2010
EPRINT
Cooperative Provable Data Possession
Provable data possession (PDP) is a technique for ensuring the integrity of data in outsourcing storage service. In this paper, we address the construction of efficient PDP schemes on hybrid clouds to support scalability of service and data migration, in which we consider the existence of multiple cloud service providers (CSP) to cooperatively store and maintain the clients' data. The proposed PDP schemes include an interactive PDP (IPDP) and a cooperative PDP (CPDP) schemes adopting zero-knowledge property and three-layered index hierarchy, respectively. In particular, we present an efficient method for selecting the optimal number of sectors in each block to minimize the computation costs of clients and storage service providers. Our experiments show that the verification requires a small, constant amount of overhead, which minimizes communication complexity.

Coauthors

Gail-Joon Ahn (1)
Hongxin Hu (1)
Zexing Hu (1)
Huaixi Wang (1)
Yan Zhu (1)