Cryptology ePrint Archive: Report 2004/005

Universal Undeniable Signatures

Huafei Zhu

Abstract: In this paper, we provide a new approach to study undeniable signatures by translating secure digital signatures to secure undeniable signatures so that the existing algorithms can be used. Our mechanism is that any verifier without trapdoor information cannot distinguish whether a message is encoded from Diffie-Hellamn resource $D$ or random resource $R$ while a signer with trapdoor information can distinguish efficiently a codeword which is computed from $D$ or $R$. We show how our mechanism can be efficiently achieved and provide proofs of security for our schemes in the standard complexity model. We also provide evidences to show that our approach can be applied to construct designated confirmer signatures, designated verifier signatures as well.

Category / Keywords: public-key cryptography /

Publication Info: new report

Date: received 8 Jan 2004

Contact author: huafei at i2r a-star edu sg

Available formats: PDF | BibTeX Citation

Version: 20040109:100415 (All versions of this report)

Discussion forum: Show discussion | Start new discussion