Cryptology ePrint Archive: Report 2013/225
Transparent, Distributed, and Replicated Dynamic Provable Data Possession
Mohammad Etemad and Alptekin Küpçü
Abstract: With the growing trend toward using outsourced storage, the problem of efficiently checking and proving data integrity needs more consideration. Starting with PDP and POR schemes in 2007, many cryptography and security researchers have addressed the problem. After the first solutions for static data, dynamic versions were developed (e.g., DPDP). Researchers also considered distributed versions of such schemes. Alas, in all such distributed schemes, the client needs to be aware of the structure of the cloud, and possibly pre-process the file accordingly, even though the security guarantees in the real world are not improved.
We propose a distributed and replicated DPDP which is transparent from the clients viewpoint. It allows for real scenarios where the cloud storage provider (CSP) may hide its internal structure from the client, flexibly manage its resources, while still providing provable service to the client. The CSP decides on how many and which servers will store the data. Since the load is distributed on multiple servers, we observe one-to-two orders of magnitude better performance in our tests, while availability and reliability are also improved via replication. In addition, we use persistent rank-based authenticated skip lists to create centralized and distributed variants of a dynamic version control system with optimal complexity.
Category / Keywords: applications / Secure cloud storage, provable data possession, distributed DPDP, cryptographic system design, version control system
Publication Info: Full version of the ACNS 2013 paper
Date: received 16 Apr 2013
Contact author: metemad at ku edu tr
Available format(s): PDF | BibTeX Citation
Version: 20130429:094411 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]