Cryptology ePrint Archive: Report 2005/238

Simple and Provable Secure Strong Designated Verifier Signature Schemes

Raylin Tso and Takeshi Okamoto and Eiji Okamoto

Abstract: In this paper, we introduce a simple strong-designated verifier signature (SDVS) scheme which is much more efficient than previously proposed SDVS schemes. In addition, with only one more parameter published by the signer, this scheme can provide signer's forward security. That is, the consistency of a signature cannot be verified by any third party even if he/she knows a signer's private key. Thus the privacy of a signer's identity is protected independently in each signature, if the designated verifier's private key has not been disclosed. In addition, this scheme can be easily modified to a designated verifier signcryption scheme with virtually no additional cost. We will also show that the proposed scheme is provably secure in the random oracle model.

Category / Keywords: cryptographic protocols / signature, anonymity.

Date: received 21 Jul 2005, withdrawn 24 Sep 2005

Contact author: raylin at cipher risk tsukuba ac jp

Available formats: (-- withdrawn --)

Version: 20050925:025036 (All versions of this report)

Discussion forum: Show discussion | Start new discussion