Generalized ID-Based ElGamal Signatures with Message Recovery

Signature schemes with message recovery provide the feature that the message is recoverable from the signature and hence does not need to be transmitted separately. Recently a number of ID-based signature schemes with message recovery have been proposed. In this paper, we introduce the generalized ID-based ElGamal signatures with message recovery. The previously proposed ID-based signature schemes with message recovery turn out to be special instances of this generalized scheme. We also obtain several new ID-based signatures with message recovery from this generalized scheme which have not been explored before.

[1]  Antoine Joux,et al.  A One Round Protocol for Tripartite Diffie–Hellman , 2000, Journal of Cryptology.

[2]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[3]  Rainer A. Rueppel,et al.  A new signature scheme based on the DSA giving message recovery , 1993, CCS '93.

[4]  Taher El Gamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, IEEE Trans. Inf. Theory.

[5]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[6]  M. Michels,et al.  Meta Signature Schemes Giving Message Recovery Based on the Discrete Logarithm Problem , 1994 .

[7]  Raylin Tso,et al.  An Efficient ID-based Digital Signature with Message Recovery Based on Pairing , 2006, IACR Cryptol. ePrint Arch..

[8]  Yi Mu,et al.  Identity-Based Partial Message Recovery Signatures (or How to Shorten ID-Based Signatures) , 2005, Financial Cryptography.

[9]  Tatsuaki Okamoto,et al.  A Signature Scheme with Message Recovery as Secure as Discrete Logarithm , 1999, ASIACRYPT.

[10]  Chan Yeob Yeun.  Digital Signature with Message Recovery and Authenticated Encryption (Signcryption) - A Comparison , 1999, IMACC.

[11]  Rainer A. Rueppel,et al.  Message Recovery for Signature Schemes Based on the Discrete Logarithm Problem , 1994, EUROCRYPT.

[12]  Paulo S. L. M. Barreto,et al.  Efficient and Provably-Secure Identity-Based Signatures and Signcryption from Bilinear Maps , 2005, ASIACRYPT.