Paper 2011/447

On Verifying Dynamic Multiple Data Copies over Cloud Servers

Ayad F. Barsoum and M. Anwar Hasan

Abstract

Currently, many individuals and organizations outsource their data to remote cloud service providers (CSPs) seeking to reduce the maintenance cost and the burden of large local data storage. The CSP offers paid storage space on its infrastructure to store customers' data. Replicating data on multiple servers across multiple data centers achieves a higher level of scalability, availability, and durability. The more copies the CSP is asked to store, the more fees the customers are charged. Therefore, customers need to be strongly convinced that the CSP is storing all data copies that are agreed upon in the service contract, and the data-update requests issued by the customers have been correctly executed on all remotely stored copies. In this paper we propose two dynamic multi-copy provable data possession schemes that achieve two main goals: i) they prevent the CSP from cheating and using less storage by maintaining fewer copies, and ii) they support dynamic behavior of data copies over cloud servers via operations such as block modification, insertion, deletion, and append. We prove the security of the proposed schemes against colluding servers. Through theoretical analysis and experimental results, we demonstrate the performance of these schemes. Additionally, we discuss how to identify corrupted copies by slightly modifying the proposed schemes.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Cloud computingoutsourcing data storagedynamic data integritycryptographic protocols
Contact author(s)
afekry @ engmail uwaterloo ca
History
2011-08-17: received
Short URL
https://ia.cr/2011/447
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/447,
      author = {Ayad F.  Barsoum and M.  Anwar Hasan},
      title = {On Verifying Dynamic Multiple Data Copies over Cloud Servers},
      howpublished = {Cryptology ePrint Archive, Paper 2011/447},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/447}},
      url = {https://eprint.iacr.org/2011/447}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.