Dynamic Proofs of Retrievability from Chameleon-Hashes

Stefan Rass

2013

Abstract

Proofs of retrievability (POR) are interactive protocols that allow a verifier to check the consistent existence and availability of data residing at a potentially untrusted storage provider, e.g., a cloud. While most POR protocols strictly refer to static files, i.e., content that is read-only, dynamic PORs shall achieve the same security guarantees (existence, consistency and the possibility to retrieve the data) for content that is subject to an unlimited number of (legitimate) modifications. This work discusses how to construct such a dynamic proof of retrievability from chameleon hashes (trapdoor commitments). Like standard POR constructions, the presented scheme is sentinel-based and does audit queries via spot checking mechanism. Unlike previous schemes, however, a-posteriori insertions of new sentinels throughout the lifetime of the file is supported. This novel feature is apparently absent in any other POR scheme in the literature. Moreover, the system is designed for compatibility with XML structured data files.

Paper Citation

in Harvard Style

Rass S. (2013). Dynamic Proofs of Retrievability from Chameleon-Hashes . In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 296-304. DOI: 10.5220/0004505102960304

in Bibtex Style

@conference{secrypt13,
author={Stefan Rass},
title={Dynamic Proofs of Retrievability from Chameleon-Hashes},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={296-304},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004505102960304},
isbn={978-989-8565-73-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - Dynamic Proofs of Retrievability from Chameleon-Hashes
SN - 978-989-8565-73-0
AU - Rass S.
PY - 2013
SP - 296
EP - 304
DO - 10.5220/0004505102960304