International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Analysis and Improvements of Two Identity-Based Perfect Concurrent Signature Schemes

Authors:
Zhenjie Huang
Kefei Chen
Yumin Wang
Download:
URL: http://eprint.iacr.org/2006/353
Search ePrint
Search Google
Abstract: The notion of concurrent signatures was introduced by Chen, Kudla and Paterson in their seminal paper in Eurocrypt 2004. 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. Upon release of the keystone, both signatures become binding to their true signers concurrently. In ICICS 2005, two identity-based perfect concurrent signature schemes were proposed by Chow and Susilo. In this paper, we show that these two schemes are unfair, in which the initial signer can cheat the matching signer. We present a formal definition of ID-based concurrent signatures which redress the flaw of Chow et al.'s definition and then propose two simple but significant improvements to fix our attacks.
BibTeX
@misc{eprint-2006-21844,
  title={Analysis and Improvements of Two Identity-Based Perfect Concurrent Signature Schemes},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Concurrent signature, Identity-Based, Bilinear pairings, Cryptoanalysis, Fair exchange.},
  url={http://eprint.iacr.org/2006/353},
  note={ zjhuang@sjtu.edu.cn 13451 received 19 Oct 2006, last revised 29 Oct 2006},
  author={Zhenjie Huang and Kefei Chen and Yumin Wang},
  year=2006
}