Presentation 2003/11/6
A note on message-flexible multisignature schemes
Kei KAWAUCHI, Mitsuru TADA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A message-flexible multisignature scheme (MFMS) is a multisignature scheme in which a signer can modify the message to be signed or attach some kind of comments. Nowadays we have seen a few MFMS whose security can be proven proposed. Those schemes, however, sacrifice the efficiency such as the total signature size and the computational cost for the veriflcation. In this paper, we present a more efficient MFMS with security proof. The proposed scheme yields a discussion on the relationship between the integer factoring problem and the discrete logarithm problem with a composite modulo.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multisignature / message-flexibility / security proof / integer factoring / discrete logarithm
Paper # ISEC2003-73,OIS2003-50
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/11/6(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) A note on message-flexible multisignature schemes
Sub Title (in English)
Keyword(1) multisignature
Keyword(2) message-flexibility
Keyword(3) security proof
Keyword(4) integer factoring
Keyword(5) discrete logarithm
1st Author's Name Kei KAWAUCHI
1st Author's Affiliation Graduate School of Science and Technology, Chiba University()
2nd Author's Name Mitsuru TADA
2nd Author's Affiliation Institute of Media and Information Technology, Chiba University
Date 2003/11/6
Paper # ISEC2003-73,OIS2003-50
Volume (vol) vol.103
Number (no) 416
Page pp.pp.-
#Pages 8
Date of Issue