| Presentation | 2005-07-21 An (N, K) Threshold Signature Scheme with Public Keys of Small Size 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 very small even when the number of group members takes on the large value. In a modified version of our proposed scheme, a large fraction of public keys of both center and members can be substituted by a public hash function whose input variables are ID information of center and members. We also show that, by assuming the existence of independent centers who are not cooperative, any person including a center who was strongly involved when generating the public and secret keys of all the individual members and the group G itself, cannot forgery the publicized group signature signed by the K members of the group G. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Threshold Cryptosystem / Group Signature / Public Key Cryptosystem |
| Paper # | ISEC2005-35,SITE2005-33 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| Conference Date | 2005/7/14(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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An (N, K) Threshold Signature Scheme with Public Keys of Small Size |
| 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 | Osaka Gakuin University() |
| 2nd Author's Name | Ryuichi SAKAI |
| 2nd Author's Affiliation | Osaka Electro-Communication University |
| Date | 2005-07-21 |
| Paper # | ISEC2005-35,SITE2005-33 |
| Volume (vol) | vol.105 |
| Number (no) | 192 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |