Cryptology ePrint Archive: Report 2009/362

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

Laila El Aimani

Abstract: 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.

Category / Keywords: cryptographic protocols / Undeniable signatures, Pairing-based signatures, Generic construction.

Publication Info: Full version of the extended abstract published at Indocrypt '08.

Date: received 20 Jul 2009, last revised 20 Jul 2009

Contact author: elaimani at bit uni-bonn de

Available format(s): PDF | BibTeX Citation

Version: 20090724:133245 (All versions of this report)

Short URL: ia.cr/2009/362

Discussion forum: Show discussion | Start new discussion