Cryptology ePrint Archive: Report 2007/386

(Convertible) Undeniable Signatures without Random Oracles

Tsz Hon Yuen and Man Ho Au and Joseph K. Liu and Willy Susilo

Abstract: We propose a convertible undeniable signature scheme without random oracles. Our construction is based on Waters' and Kurosawa and Heng's schemes that were proposed in Eurocrypt 2005. The security of our scheme is based on the CDH and the decision linear assumption. Comparing only the part of undeniable signatures, our scheme uses more standard assumptions than the existing undeniable signatures without random oracles due to Laguillamie and Vergnaud.

Category / Keywords: public-key cryptography / undeniable signature

Publication Info: Revised version of the paper in ICICS 2007

Date: received 30 Sep 2007, last revised 24 Sep 2009

Contact author: thy738 at uow edu au

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

Version: 20090925:015754 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]