Strong Designated Verifier Signature Scheme with Message Recovery

In this paper, we propose a strong designated verifier signature scheme with message recovery mechanism. In designated verifier signature scheme, the designated verifier can simulate a signature which is indistinguishable from the signature by the real signer. Our scheme guarantees that only the designated verifier can recover the message, verify the signature, and be convinced of the real signer. If the verifier reveals his secret key, then anyone can recover the message and verify the signature. However, still no one can be convinced that who the real signer is. The security assumption of our scheme only depends on the discrete logarithm problem.