Cryptology ePrint Archive: Report 2016/748

A Generic Dynamic Provable Data Possession Framework

Mohammad Etemad and Alptekin Kp

Abstract: Ateniese et al. introduced the Provable Data Possession (PDP) model in 2007. Following that, Erway et al. adapted the model for dynamically updatable data, and called it the Dynamic Provable Data Possession (DPDP) model. The idea is that a client outsources her files to a server, and later on challenges the server to obtain a proof that her data is kept intact. During recent years, many schemes have been proposed for this purpose, all following a similar framework. We analyze in detail the exact requirements of dynamic data outsourcing schemes regarding security and efficiency, and propose a general framework for constructing such schemes that encompasses existing DPDP-like schemes as different instantiations. We show that a dynamic data outsourcing scheme can be constructed given black-box access to an implicitly-ordered authenticated data structure (that we define). Moreover, for blockless verification efficiency, a homomorphic verifiable tag scheme is also needed. We investigate the requirements and conditions these building blocks should satisfy, using which one can easily check applicability of a given building block for dynamic data outsourcing. Finally, we provide a comparison among different building blocks.

Category / Keywords: Secure Data Outsourcing, Dynamic Provable Data Possession (DPDP), Authenticated Data Structures

Date: received 1 Aug 2016, last revised 1 Aug 2016

Contact author: m etemad at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20160808:134123 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]