Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1093/ietfec/e90-a.5.969 | IEICE Transactions |
Keywords | Field | DocType |
many-to-one setting,concurrent signature scheme,fair exchange,signature size,multisignature scheme,strong assumption,concurrent signature,proposed scheme,concrete scheme,multiple signers,many-to-many setting,random oracle model | Chen,Merkle signature scheme,Algorithm,Multisignature,Random oracle,Theoretical computer science,Computation complexity,Mathematics,Discrete logarithm | Journal |
Volume | Issue | ISSN |
E90-A | 5 | 0916-8508 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuichi Komano | 1 | 58 | 10.91 |