A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM

Masaki Inamura, Keiichi Iwamura, Ryu Watanabe, Makoto Nishikawa, Toshiaki Tanaka

2011

Abstract

In this paper, the authors propose a new multisignature scheme with pairing-based cryptography, which can describe the tree structure of signers. In order to denote the relationship among a parent and its child signers, a dedicated middle key is generated on our scheme. In addition, we prove that our scheme is provably secure under the Gap-Diffie-Hellman assumption. Based on our proposal, we also implement the prototype of a document circulation system. In this system, a document is signed by members, who are divided into multiply layered groups. The browsing history can be confirmed by verifying the final signature on the document. The computational performance of the system is evaluated, and the result shows a good performance.

Paper Citation

in Harvard Style

Inamura M., Iwamura K., Watanabe R., Nishikawa M. and Tanaka T. (2011). A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011) ISBN 978-989-8425-71-3, pages 362-369. DOI: 10.5220/0003514903620369

in Bibtex Style

@conference{secrypt11,
author={Masaki Inamura and Keiichi Iwamura and Ryu Watanabe and Makoto Nishikawa and Toshiaki Tanaka},
title={A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)},
year={2011},
pages={362-369},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003514903620369},
isbn={978-989-8425-71-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)
TI - A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM
SN - 978-989-8425-71-3
AU - Inamura M.
AU - Iwamura K.
AU - Watanabe R.
AU - Nishikawa M.
AU - Tanaka T.
PY - 2011
SP - 362
EP - 369
DO - 10.5220/0003514903620369