|
| | | |
Non-Delegatable Strong Designated Verifier Signature Using a Trusted Third Party without Pairings
Asaar, M.R., Vardasbi, A. and Salmasizadeh, M.
Strong designated verifier signature (SDVS) is characterized by two properties; namely the nontransferability and the privacy of the signer�s identity (PSI). Non-transferability prevents anyone else other than the designated verifier to verify the signature, while PSI prevents a third party to distinguish between two different signers. In this paper, we propose a non-delegatable SDVS which uses a trusted third party for the key generation. Our signature scheme does not use bilinear pairings which makes it suitable for the resource constraint applications. Using one-way homomorphic functions, our scheme is presented at an abstract level, the unification of which was noticed by Maurer in the context of zero knowledge proofs of knowledge in Africacrypt 2009. The security of the proposed scheme is proved in the random oracle model, provided that the homomorphism one-wayness and the gap Diffie-Hellman assumptions hold. When a Schnorr-like homomorphism is used to construct our scheme, six exponentiations are needed in the signing step and seven for the verification step. This means a meaningful gap between the performance of our scheme and that of its predecessors which use pairings in their signing and/or verification steps. |
Cite as: Asaar, M.R., Vardasbi, A. and Salmasizadeh, M. (2013). Non-Delegatable Strong Designated Verifier Signature Using a Trusted Third Party without Pairings. In Proc. Information Security 2013 (AISC 2013) Adelaide, Australia. CRPIT, 138. Thomborson, C. and Parampalli. U. Eds., ACS. 13-25 |
(from crpit.com)
(local if available)
|
|