Flexible Redactable Signature Schemes for Trees - Extended Security Model and Construction

Henrich C. Pöhls, Kai Samelin, Hermann de Meer, Joachim Posegga

2012

Abstract

At ISPEC’12, Samelin et al. show that the redactable signature scheme introduced at VLDB’08 by Kundu and Bertino does not always preserve the structural integrity of the tree signed. In particular, they show how redaction of non-leaves promotes descendants and allows a third party to add new edges to the signed tree. This alters the semantic meaning of the tree and is not acceptable in certain scenarios. We generalize the model, such that it offers the signer the flexibility to sign trees where every node is transparently redactable. This includes intermediates nodes, i.e, to allow redacting a hierarchy, but also the tree’s root. We present a provably secure construction, where this possibility is given, while remaining under explicit control of the signer. Our security model is as strong as Brzuska et al.’s introduced at ACNS’10. We have implemented our secure construction and present a detailed performance analysis.

Paper Citation

in Harvard Style

Pöhls H., Samelin K., de Meer H. and Posegga J. (2012). Flexible Redactable Signature Schemes for Trees - Extended Security Model and Construction . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012) ISBN 978-989-8565-24-2, pages 113-125. DOI: 10.5220/0004038701130125

in Bibtex Style

@conference{secrypt12,
author={Henrich C. Pöhls and Kai Samelin and Hermann de Meer and Joachim Posegga},
title={Flexible Redactable Signature Schemes for Trees - Extended Security Model and Construction},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012)},
year={2012},
pages={113-125},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004038701130125},
isbn={978-989-8565-24-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012)
TI - Flexible Redactable Signature Schemes for Trees - Extended Security Model and Construction
SN - 978-989-8565-24-2
AU - Pöhls H.
AU - Samelin K.
AU - de Meer H.
AU - Posegga J.
PY - 2012
SP - 113
EP - 125
DO - 10.5220/0004038701130125