Presentation 2003/9/12
A Threshold Signature Scheme
Masao KASAHARA, Ryuichi SAKAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a new class of threshold group signature schemes. In this scheme the group signature can be constructed when the K members among N members of the group G agree to sign a message, where K is an appropriately chosen number. We show that in our proposed scheme, the total size of the public keys for the group signature scheme can be made small even when the number of group members takes on the large value of 10^<6>. We also show that, by assuming independent centers, any person including a center who was strongly involved when generating the public keys of all the individual members and the group G itself, cannot forgery the publicized group signature signed by the K members of teh group G.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Threshold Cryptosystem / Group Signature / Public Key Cryptosystem
Paper # ISEC2003-61
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/9/12(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 JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Threshold Signature Scheme
Sub Title (in English)
Keyword(1) Threshold Cryptosystem
Keyword(2) Group Signature
Keyword(3) Public Key Cryptosystem
1st Author's Name Masao KASAHARA
1st Author's Affiliation Faculty of Informatics, Osaka Gakuin University()
2nd Author's Name Ryuichi SAKAI
2nd Author's Affiliation Faculty of Engineering, Osaka Electro-Communication University
Date 2003/9/12
Paper # ISEC2003-61
Volume (vol) vol.103
Number (no) 315
Page pp.pp.-
#Pages 8
Date of Issue