loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Henrich C. Pöhls ; Kai Samelin ; Hermann de Meer and Joachim Posegga

Affiliation: University of Passau, Germany

ISBN: 978-989-8565-24-2

Keyword(s): Redactable Signatures, Malleable Signatures, Trees.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data and Application Security and Privacy ; Data Engineering ; Data Integrity ; Databases and Data Security ; Formal Methods for Security ; Information and Systems Security ; Privacy ; Privacy Enhancing Technologies ; Security and Privacy in Social Networks

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.195.49

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.