Authors:
Masaki Inamura
1
;
Keiichi Iwamura
2
;
Ryu Watanabe
3
;
Makoto Nishikawa
3
and
Toshiaki Tanaka
3
Affiliations:
1
Tokyo University of Science and KDDI R&D Laboratories Inc., Japan
;
2
Tokyo University of Science, Japan
;
3
KDDI R&D Laboratories Inc., Japan
Keyword(s):
Intranet, Collaborative software, Digital signature, Multisignature, Gap-Diffie-Hellman group, Pairing.
Related
Ontology
Subjects/Areas/Topics:
Information and Systems Security
;
Security in Distributed Systems
;
Security in Information Systems
;
Security Information Systems Architecture and Design and Security Patterns
;
Security Verification and Validation
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.