Cryptology ePrint Archive: Report 2012/259

A Novel Strong Designated Verifier Signature Scheme without Random Oracles

Maryam Rajabzadeh Asaar and Mahmoud Salmasizadeh

Abstract: In this study, a novel pairing based strong designated verifier signature scheme based on non-interactive zero knowledge proofs is proposed. The security of the proposal is presented by sequences of games without random oracles; furthermore, this scheme has a security proof for the property of privacy of the signer’s identity in comparison with the scheme proposed by Zhang et al. in 2007. In addition, this proposal compared to the scheme presented by Huang et al. in 2011 supports non-delegatability. The non-delegatability of our proposal is achieved since we do not use the common secret key shared between the signer and the designated verifier in our construction. Furthermore, if a signer delegates her signing capability which is derived from her secret key on a specific message to a third party, then, the third party cannot generate a valid designated verifier signature due to the relaxed special soundness of the non-interactive zero knowledge proof. To the best of our knowledge, this construction is the first attempt to generate a designated verifier signature scheme with non-delegatability in the standard model, while satisfying of non-delegatability property is loose.

Category / Keywords: public-key cryptography / strong designated verifier signature, registered public key model, random oracle model.

Date: received 7 May 2012

Contact author: asaar at ee sharif edu

Available formats: PDF | BibTeX Citation

Version: 20120509:230841 (All versions of this report)

Discussion forum: Show discussion | Start new discussion