Paper 2009/362

Toward a Generic Construction of Convertible Undeniable Signatures from Pairing-Based Signatures

Laila El Aimani


Undeniable signatures were proposed to limit the verification property of ordinary digital signatures. In fact, the verification of such signatures cannot be attained without the help of the signer, via the confirmation/denial protocols. Later, the concept was refined to give the possibility of converting a \emph{selected} signature into an ordinary one, or publishing a \emph{universal} receipt that turns all undeniable signatures publicly verifiable. In this paper, we present the first generic construction for convertible undeniable signatures from certain weakly secure cryptosystems and any secure digital signature scheme. Next, we give two specific approaches for building convertible undeniable signatures from a large class of pairing-based signatures. These methods find a nice and practical instantiation with known encryption and signature schemes. For instance, we achieve the most efficient undeniable signatures with regard to the signature length and cost, the underlying assumption and the security model. We believe these constructions could be an interesting starting point to develop more efficient schemes or give better security analyses of the existing ones.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Full version of the extended abstract published at Indocrypt '08.
Undeniable signaturesPairing-based signaturesGeneric construction.
Contact author(s)
elaimani @ bit uni-bonn de
2009-07-24: received
Short URL
Creative Commons Attribution


      author = {Laila El Aimani},
      title = {Toward a Generic Construction of Convertible Undeniable Signatures from Pairing-Based Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2009/362},
      year = {2009},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.