Efficient Certificateless Strong Designated Verifier Signature Scheme

Certificateless public key cryptography (CLPKC) is an attractive paradigm which combines the advantages of both certificate-based and identity-based cryptosystems as it avoids the use of certificates and does not suffer from key escrow. This paper studies certificateless strong designated verifier signatures (CLSDVS) based on bilinear pairings by combining CLPKC with the strong designated verifier signatures. We first formalize the notion and the security model for CLSDVS and then present an efficient CLSDVS scheme, and provide the security proofs and efficiency analysis for the proposed scheme. It proves that our CLSDVS scheme satisfies all the requirements of the strong designated verifier signatures in the certificateless public key cryptography.