Cryptology ePrint Archive: Report 2007/462

Construction of Universal Designated-Verifier Signatures and Identity-Based Signatures from Standard Signatures

Siamak F Shahandashti and Reihaneh Safavi-Naini

Abstract: We give a generic construction for universal designated-verifier signature schemes from a large class, C, of signature schemes. The resulting schemes are efficient and have two important properties. Firstly, they are provably DV-unforgeable, non-transferable and also non-delegatable. Secondly, the signer and the designated verifier can independently choose their cryptographic settings. We also propose a generic construction for identity-based signature schemes from any signature scheme in C and prove that the construction is secure against adaptive chosen message and identity attacks. We discuss possible extensions of our constructions to hierarchical identity-based signatures, identity-based universal designated verifier signatures, and identity-based ring signatures from any signature in C.

Category / Keywords: public-key cryptography / Public-Key Cryptography, Digital Signatures, Designated Verifier Signature, Identity-Based Signature, Signature of Knowledge, Generic Construction

Publication Info: An abridged version of this paper appears in R. Cramer (Ed.): PKC 2008, LNCS 4939, pp. 121-140, Springer, Heidelberg, 2008. This is the full version.

Date: received 10 Dec 2007, last revised 5 May 2008

Contact author: siamax at gmail com

Available format(s): PDF | BibTeX Citation

Note: Fixed some funny typos and mistakes.

Version: 20080506:010421 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]