Cryptology ePrint Archive: Report 2003/243

An Attack on Not-interactive Designated Verifier Proofs for Undeniable Signatures

Guilin Wang

Abstract: At Crypto'89, Chaum and van Antwerpen first introduced the concept of undeniable signatures, which has a special property such that a signature cannot be verified without the signer's cooperation. In 1996, Jakobsson, Sako, and Impagliazzo proposed a not-interactive undeniable signature scheme by employing a new primitive called designated verifier proofs. However, this paper shows that their scheme is insecure by demonstrating a simple attack that allows a dishonest signer to convince a designated verifier receiving invalid signatures. In addition, two intuitive countermeasures are presented.

Category / Keywords: public-key cryptography / digital signature, undeniable signature, designated verifier proof.

Publication Info: Technical Report.

Date: received 25 Nov 2003

Contact author: glwang at i2r a-star edu sg

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20031126:104543 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]