Presentation 1998/12/10
Multisignature Schemes Using Structured Group ID
Hiroshi Doi, Eiji Okamoto, Masahiro Mambo,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose two multisignature schemes suitable for various group structures composed of serial and parallel order. First, we introduce a group identity uniquely decided by the group structure. Next, we propose two multisignature schemes using the group identity and evaluate their security. The first scheme is based on a signature scheme composed of two values, such as EIGamal, Schnorr and DSA. In this scheme, any signer can verify the intermediate signatures but the signature length expands as the number of signers increases. The second scheme is based on RSA. The validity of the multisignature can only be verified after all signers has signed. But it can avoid signature expansion and the signatures for different signing orders can be verified by only one set of verification keys.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multisignature / Group Structure / Group Identity / Signing Order
Paper # ISEC98-53
Date of Issue

Conference Information
Committee ISEC
Conference Date 1998/12/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multisignature Schemes Using Structured Group ID
Sub Title (in English)
Keyword(1) Multisignature
Keyword(2) Group Structure
Keyword(3) Group Identity
Keyword(4) Signing Order
1st Author's Name Hiroshi Doi
1st Author's Affiliation Department of Mathematics, Faculty of Science, Okayama University()
2nd Author's Name Eiji Okamoto
2nd Author's Affiliation JAIST(Japan Advanced Institute of Science and Technology)
3rd Author's Name Masahiro Mambo
3rd Author's Affiliation Education Center for Information Processing and Graduate School of Information Sciences, Tohoku University
Date 1998/12/10
Paper # ISEC98-53
Volume (vol) vol.98
Number (no) 464
Page pp.pp.-
#Pages 6
Date of Issue