Generic Construction of (Identity-based) Perfect Concurrent Signatures

Sherman S. M.  Chow; Willy Susilo

Paper 2006/361

Generic Construction of (Identity-based) Perfect Concurrent Signatures

Sherman S. M. Chow and Willy Susilo

Abstract

The notion of concurrent signatures was recently introduced by Chen, Kudla and Paterson. In concurrent signature schemes, two entities can produce two signatures that are not binding, until an extra piece of information (namely the keystone) is released by one of the parties. Subsequently, it was noted that the concurrent signature scheme proposed in the seminal paper cannot provide perfect ambiguity. Then, the notion of perfect concurrent signatures was introduced. In this paper, we define the notion of identity-based (or ID-based) perfect concurrent signature schemes. We provide the first generic construction of (ID-based) perfect concurrent signature schemes from ring signature schemes. Using the proposed framework, we give two concrete ID-based perfect concurrent signature schemes based on two major paradigms of ID-based ring signature schemes. Security proofs are based on the random oracle model.

Note: This is the revised version of our ICICS 2005 paper. We note that our original protocol fails to satisfy the fairness requirement due to an attack similar to the one in Wang-Bao-Zhou (to appear in ICICS 2006). After a slight modification similar to the suggestion attributed to Wang-Bao-Zhou (also appear at eprint.iacr.org/2006/226), the attack against the fairness is avoided.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. In Sihan Qing , Wenbo Mao, Javier Lopez and Guilin Wang, editors, Information and Communications Security, 7th International Conference, ICICS 2005, Beijing, China, December 10-13, 2005, volume 3783 of Lecture Notes in Computer Science, pp. 194-206.
Keywords: Concurrent Signatures Perfect Ambiguity Fair-Exchange Ring Signatures Identity-based Signatures Bilinear Pairing
Contact author(s): schow @ cs nyu edu
History: 2006-10-25: revised; 2006-10-25: received; See all versions
Short URL: https://ia.cr/2006/361
License: CC BY

BibTeX

@misc{cryptoeprint:2006/361,
      author = {Sherman S. M.  Chow and Willy Susilo},
      title = {Generic Construction of (Identity-based) Perfect Concurrent Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2006/361},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/361}},
      url = {https://eprint.iacr.org/2006/361}
}