Paper 2002/150

Cryptanalysis of the Lee-Hwang Group-Oriented Undeniable Signature Schemes

Guilin Wang, Jianying Zhou, and Robert H. Deng

Abstract

Undeniable signature is an intriguing concept introduced by Chaum and Antwerpen at Crypto'89. In 1999, Lee and Hwang presented two group-oriented undeniable signature schemes with a trusted center. Their schemes are natural generalizations of Chaum's zero-knowledge undeniable signature scheme proposed in 1990. However, we find that the Lee-Hwang schemes are insecure. In this paper, we demonstrate five attacks on their schemes: four of them are universal forgery, in which one dishonest member (maybe collude with a verifier) can get a valid signature on any chosen massage, and another attack allows a dishonest member to prevent honest members from generating valid signatures but his cheating behavior is undetected. We also suggest heuristic improvements to overcome some of the problems involved in these attacks.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Technical Report
Keywords
digital signaturesundeniable signaturescryptanalysis
Contact author(s)
glwang @ lit a-star edu sg
History
2002-10-01: received
Short URL
https://ia.cr/2002/150
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/150,
      author = {Guilin Wang and Jianying Zhou and Robert H.  Deng},
      title = {Cryptanalysis of the Lee-Hwang Group-Oriented Undeniable Signature Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2002/150},
      year = {2002},
      note = {\url{https://eprint.iacr.org/2002/150}},
      url = {https://eprint.iacr.org/2002/150}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.