Paper 2014/246

Security Analysis of an Identity-Based Strongly Unforgeable Signature Scheme

Kwangsu Lee and Dong Hoon Lee


Identity-based signature (IBS) is a specific type of public-key signature (PKS) where any identity string $ID$ can be used for the public key of a user. Although an IBS scheme can be constructed from any PKS scheme by using the certificate paradigm, it is still important to construct an efficient IBS scheme with short signature under the standard assumption without relying on random oracles. Recently, Kwon proposed an IBS scheme and claimed its strong unforgeability under the computational Diffie-Hellman (CDH) assumption. In this paper, we show that the security proof of Kwon is seriously flawed. To show the flaws, we first show that there exists a distinguisher that can distinguish the distribution of simulated signature from that of real signatures. Next, we also show that the simulator of Kwon's security argument cannot extract the solution of the CDH assumption even if there exists an adversary that forges the signature. Therefore, the security of the Kwon's IBS scheme is not related to the hardness of the CDH assumption.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Identity-based signatureStrongly unforgeabilitySecurity analysisBilinear maps.
Contact author(s)
guspin @ korea ac kr
2014-04-18: received
Short URL
Creative Commons Attribution


      author = {Kwangsu Lee and Dong Hoon Lee},
      title = {Security Analysis of an Identity-Based Strongly Unforgeable Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2014/246},
      year = {2014},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.