Identity Based Undeniable Signatures

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 DiffieHellman 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. Keywords. ID-based cryptography, undeniable signatures, pairings, provable security.

• Type: Conference
• Year: 2004
• Where: CTRSA
• Authors: Benoît Libert, Jean-Jacques Quisquater
• Keywords: Bilinear Diffie-Hellman Assumption, Bilinear DiffieHellman Assumption, Cryptology, CTRSA 2004, Undeniable Signatures