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