Paper 2012/291

Efficient Dynamic Provable Possession of Remote Data via Update Trees

Yihua Zhang and Marina Blanton

Abstract

The emergence and wide availability of remote storage service providers prompted work in the security community that allows a client to verify integrity and availability of the data that she outsourced to an untrusted remove storage server at a relatively low cost. Most recent solutions to this problem allow the client to read and update (i.e., insert, modify, or delete) stored data blocks while trying to lower the overhead associated with verifying the integrity of the stored data. In this work we develop a novel scheme, performance of which favorably compares with the existing solutions. Our solution enjoys a number of new features such as a natural support for operations on ranges of blocks, revision control, and support for multiple user access to shared content. The performance guarantees that we achieve stem from a novel data structure termed a balanced update tree and removing the need to verify update operations.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
Applications
Contact author(s)
yzhang16 @ nd edu
History
2012-06-01: revised
2012-05-29: received
See all versions
Short URL
https://ia.cr/2012/291
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/291,
      author = {Yihua Zhang and Marina Blanton},
      title = {Efficient Dynamic Provable Possession of Remote Data via Update Trees},
      howpublished = {Cryptology ePrint Archive, Paper 2012/291},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/291}},
      url = {https://eprint.iacr.org/2012/291}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.