Cryptology ePrint Archive: Report 2003/206

Identity Based Undeniable Signatures

Benoît Libert and Jean-Jacques Quisquater

Abstract: In this paper, we give a first example of identity based undeniable signature using pairings over elliptic curves. We extend to the identity based setting the security model for the notions of invisibility and anonymity given by Galbraith and Mao in 2003 and we prove that our scheme is existentially unforgeable under the Bilinear Diffie-Hellman assumption in the random oracle model. We also prove that it has the invisibility property under the Decisional Bilinear Diffie-Hellman assumption and we discuss about the efficiency of the scheme.

Category / Keywords: public-key cryptography / ID-based cryptography, undeniable signatures,

Publication Info: extended version of a paper to appear at CT-RSA 2004

Date: received 29 Sep 2003, last revised 15 Oct 2003

Contact author: libert at dice ucl ac be

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

Note: The scheme proposed in this paper has been slightly corrected according to a remark from Fangguo Zhang

Version: 20031015:075736 (All versions of this report)

Discussion forum: Show discussion | Start new discussion