loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Shoichi Hirose 1 and Hidenori Kuwakado 2

Affiliations: 1 University of Fukui, Japan ; 2 Kansai University, Japan

ISBN: 978-989-8565-73-0

Keyword(s): Redactable Signature Scheme, Tree-structured Data, Hash Function, Merkle Tree.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data Engineering ; Data Integrity ; Databases and Data Security ; Information and Systems Security ; Security Protocols

Abstract: In 2008, Kundu and Bertino proposed a structural signature scheme for tree-structured data. A signature generated by the scheme is redactable: for given tree-structured data and its signature, it is possible to compute signatures of subtrees of the given tree without the secret signing key. Brzuska et al. formalized security requirements of such kind of redactable signature schemes. They also proposed a provably secure redactable signature scheme for tree-structured data using an ordinary signature scheme. This paper presents a new redactable signature scheme for tree-structured data using an ordinary signature scheme and a Merkle tree constructed by a keyed hash function such as HMAC. The proposed scheme assumes that the out-degree of each node in a tree is at most constant. It is also shown that the proposed scheme is provably secure under standard security assumptions of the underlying primitives. The proposed scheme first generates a digest of given tree-structured data based on t he Merkle tree using the keyed hash function, and computes a single signature for the digest using the ordinary signature scheme. On the other hand, the total number of signatures required by previous provably secure schemes is at least as large as that of the nodes of the tree. (More)

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 100.26.176.182

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:
Hirose, S. and Kuwakado, H. (2013). Redactable Signature Scheme for Tree-structured Data based on Merkle Tree.In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 313-320. DOI: 10.5220/0004507003130320

@conference{secrypt13,
author={Shoichi Hirose. and Hidenori Kuwakado.},
title={Redactable Signature Scheme for Tree-structured Data based on Merkle Tree},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={313-320},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004507003130320},
isbn={978-989-8565-73-0},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - Redactable Signature Scheme for Tree-structured Data based on Merkle Tree
SN - 978-989-8565-73-0
AU - Hirose, S.
AU - Kuwakado, H.
PY - 2013
SP - 313
EP - 320
DO - 10.5220/0004507003130320

Login or register to post comments.

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