Title :
A new tree-structure-specified multisignature scheme for a document circulation system
Author :
Inamura, Masaki ; Iwamura, Keiichi ; Watanabe, Ryu ; Nishikawa, Makoto ; Tanaka, Toshiaki
Author_Institution :
Dept. of Electrical Engineering, Tokyo University of Science, 1-14-6 Kudankita, Chiyoda-ku, 102-0073 Japan
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.
Keywords :
Collaborative software; Digital signature; Gap-Diffie-Hellman group; Intranet; Multisignature; Pairing;
Conference_Titel :
Security and Cryptography (SECRYPT), 2011 Proceedings of the International Conference on
Conference_Location :
Seville, Spain