Presentation | 2008-02-29 A proposal of modified multi ring signature Mitsuaki IKEDA, Yutaka KAWAI, Kazuo OHTA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The k-out-of-n signature is a signature scheme where k real signers among n signers corporate in signature generation. Verifiers can check that k real signers have generated the signature, while they can certify the anonimity of k signers, that is, it is hidden who have generated the signature. the signers. Multi-ring signature is one of the k-out-of-n signature constructions. In this paper, we show that several multi-ring signature schemes do not satisfy the unforgeability by giving a concrete attack procedure. Moreover, we point out any adversary of the forgery of the signature could implement in two types of behavior, and we propose a multi-ring signature which can be proven secure against adversary of two types. The proposed scheme can be shown to be secure for each type of adversary, by substituting the instance of DLP in the proper parameter which is introduce in our scheme depending on the signed message and the value of rings, corresponding to each type of adversary. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | k-out-of-n signature / multi ring signature / anonimity / unforgeability |
Paper # | IT2007-58,ISEC2007-155,WBS2007-89 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2008/2/22(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 proposal of modified multi ring signature |
Sub Title (in English) | |
Keyword(1) | k-out-of-n signature |
Keyword(2) | multi ring signature |
Keyword(3) | anonimity |
Keyword(4) | unforgeability |
1st Author's Name | Mitsuaki IKEDA |
1st Author's Affiliation | The University of Electro-Communications() |
2nd Author's Name | Yutaka KAWAI |
2nd Author's Affiliation | The University of Electro-Communications |
3rd Author's Name | Kazuo OHTA |
3rd Author's Affiliation | The University of Electro-Communications |
Date | 2008-02-29 |
Paper # | IT2007-58,ISEC2007-155,WBS2007-89 |
Volume (vol) | vol.107 |
Number (no) | 501 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |