Cooperative provable data possession for integrity verification in multicloud storage

Yan Zhu, Hongxin Hu, Gail-Joon Ahn, Mengyang Yu

Research output: Contribution to journalArticle

243 Citations (Scopus)

Abstract

Provable data possession (PDP) is a technique for ensuring the integrity of data in storage outsourcing. In this paper, we address the construction of an efficient PDP scheme for distributed cloud storage to support the 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. We present a cooperative PDP (CPDP) scheme based on homomorphic verifiable response and hash index hierarchy. We prove the security of our scheme based on multiprover zero-knowledge proof system, which can satisfy completeness, knowledge soundness, and zero-knowledge properties. In addition, we articulate performance optimization mechanisms for our scheme, and in particular present an efficient method for selecting optimal parameter values to minimize the computation costs of clients and storage service providers. Our experiments show that our solution introduces lower computation and communication overheads in comparison with noncooperative approaches.

Original languageEnglish (US)
Article number6152093
Pages (from-to)2231-2244
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume23
Issue number12
DOIs
StatePublished - 2012

Fingerprint

Outsourcing
Scalability
Communication
Costs
Experiments

Keywords

  • cooperative
  • interactive protocol
  • multiple cloud
  • provable data possession
  • Storage security
  • zero-knowledge

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Computational Theory and Mathematics

Cite this

Cooperative provable data possession for integrity verification in multicloud storage. / Zhu, Yan; Hu, Hongxin; Ahn, Gail-Joon; Yu, Mengyang.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 23, No. 12, 6152093, 2012, p. 2231-2244.

Research output: Contribution to journalArticle

@article{9b3e30c66e3c411aaa9e5fa9863987c7,
title = "Cooperative provable data possession for integrity verification in multicloud storage",
abstract = "Provable data possession (PDP) is a technique for ensuring the integrity of data in storage outsourcing. In this paper, we address the construction of an efficient PDP scheme for distributed cloud storage to support the 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. We present a cooperative PDP (CPDP) scheme based on homomorphic verifiable response and hash index hierarchy. We prove the security of our scheme based on multiprover zero-knowledge proof system, which can satisfy completeness, knowledge soundness, and zero-knowledge properties. In addition, we articulate performance optimization mechanisms for our scheme, and in particular present an efficient method for selecting optimal parameter values to minimize the computation costs of clients and storage service providers. Our experiments show that our solution introduces lower computation and communication overheads in comparison with noncooperative approaches.",
keywords = "cooperative, interactive protocol, multiple cloud, provable data possession, Storage security, zero-knowledge",
author = "Yan Zhu and Hongxin Hu and Gail-Joon Ahn and Mengyang Yu",
year = "2012",
doi = "10.1109/TPDS.2012.66",
language = "English (US)",
volume = "23",
pages = "2231--2244",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

T1 - Cooperative provable data possession for integrity verification in multicloud storage

AU - Zhu, Yan

AU - Hu, Hongxin

AU - Ahn, Gail-Joon

AU - Yu, Mengyang

PY - 2012

Y1 - 2012

N2 - Provable data possession (PDP) is a technique for ensuring the integrity of data in storage outsourcing. In this paper, we address the construction of an efficient PDP scheme for distributed cloud storage to support the 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. We present a cooperative PDP (CPDP) scheme based on homomorphic verifiable response and hash index hierarchy. We prove the security of our scheme based on multiprover zero-knowledge proof system, which can satisfy completeness, knowledge soundness, and zero-knowledge properties. In addition, we articulate performance optimization mechanisms for our scheme, and in particular present an efficient method for selecting optimal parameter values to minimize the computation costs of clients and storage service providers. Our experiments show that our solution introduces lower computation and communication overheads in comparison with noncooperative approaches.

AB - Provable data possession (PDP) is a technique for ensuring the integrity of data in storage outsourcing. In this paper, we address the construction of an efficient PDP scheme for distributed cloud storage to support the 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. We present a cooperative PDP (CPDP) scheme based on homomorphic verifiable response and hash index hierarchy. We prove the security of our scheme based on multiprover zero-knowledge proof system, which can satisfy completeness, knowledge soundness, and zero-knowledge properties. In addition, we articulate performance optimization mechanisms for our scheme, and in particular present an efficient method for selecting optimal parameter values to minimize the computation costs of clients and storage service providers. Our experiments show that our solution introduces lower computation and communication overheads in comparison with noncooperative approaches.

KW - cooperative

KW - interactive protocol

KW - multiple cloud

KW - provable data possession

KW - Storage security

KW - zero-knowledge

UR - http://www.scopus.com/inward/record.url?scp=84869466694&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869466694&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2012.66

DO - 10.1109/TPDS.2012.66

M3 - Article

VL - 23

SP - 2231

EP - 2244

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 12

M1 - 6152093

ER -