Cryptology ePrint Archive: Report 2003/243
An Attack on Not-interactive Designated Verifier Proofs for Undeniable Signatures
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 formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20031126:104543 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]