| Presentation | 2006-05-19 Fair Exchange of Signatures with Multiple Signers Yuichi KOMANO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Chen et al. introduced a new notion of a concurrent signature scheme for a fair exchange of signatures with two parties. Chen et al. also proposed a concrete scheme and proved its security under the assumption of discrete logarithm problem. Recently, Hiwatari and Tanaka extended the concept of concurrent signature to many-to-one setting. Hiwatari and Tanaka also proposed a concrete scheme; however, it requires some strong assumption to achieve the fair exchange and it is not efficient. This paper gives another construction of concurrent signature for many-to-one setting with multisignature scheme. Hereafter, we call it (n,1) concurrent signature scheme. The proposed scheme is more efficient than the scheme of Hiwatari and Tanaka in computation complexity and signature size, and achieves the fair exchange without the assumption required for the scheme of Hiwatari and Tanaka. This paper also gives a construction for the fair exchange of signatures in many-to-many setting, called (n,m) concurrent signature scheme, in appendix. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | fair exchange of signatures / concurrent signatures / multisignatures / provably secure / random oracle model |
| Paper # | ISEC2006-2 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2006/5/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) | Fair Exchange of Signatures with Multiple Signers |
| Sub Title (in English) | |
| Keyword(1) | fair exchange of signatures |
| Keyword(2) | concurrent signatures |
| Keyword(3) | multisignatures |
| Keyword(4) | provably secure |
| Keyword(5) | random oracle model |
| 1st Author's Name | Yuichi KOMANO |
| 1st Author's Affiliation | Computer & Network Laboratory, Corporate Research & Development Center, Toshiba Corporation() |
| Date | 2006-05-19 |
| Paper # | ISEC2006-2 |
| Volume (vol) | vol.106 |
| Number (no) | 51 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |