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
[ Cryptology ePrint archive ]