Meta-ElGamal signature schemes

There have been many approaches in the past to generalize the ElGamal signature scheme. In this paper we integrate all these approaches in a Meta-ElGamal signature scheme. We also investigate some new types of variations, that haven't been considered before. By this method we obtain in our example settings numerous variants of the ElGamal scheme. From these variants, we can extract new, highly efficient signature schemes, which haven't been proposed before. As an example, we present efficient DSA-variants.

[1]  Claus-Peter Schnorr.  E cient Identi cation and Signatures for Smart-Cards , 1990, CRYPTO 1990.

[2]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

[3]  Sung-Ming Yen,et al.  New digital signature scheme based on discrete logarithm , 1993 .

[4]  A. Taher.  Cryptography and logarithms over finite fields , 1984 .

[5]  Holger Petersen,et al.  Meta-Multisignature schemes based on the discrete logarithm problem , 1995 .

[6]  K. Nyberg.  New digital signature scheme based on discrete logarithm , 1994 .

[7]  C. Boyd,et al.  Comment: New digital signature scheme based on discrete logarithm , 1994 .

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

[9]  C. P. Schnorr,et al.  Efficient Identification and Signatures for Smart Cards (Abstract) , 1989, EUROCRYPT.

[10]  Holger Petersen,et al.  Classiication of Blind Signature Schemes and Examples of Hidden and Weak Blind Signatures Classiication of Blind Signature Schemes and Examples of Hidden and Weak Blind Signatures , 2007 .

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

[12]  Patrick Horster,et al.  Meta-Message Recovery and Meta-Blind Signature Schemes Based on the Discrete Logarithm Problem and Their Applications , 1994, ASIACRYPT.

[13]  S. Vanstone,et al.  Improved digital signature scheme based on discrete exponentiation , 1990 .

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

[15]  L. Harn.  New digital signature scheme based on discrete logarithm , 1994 .

[16]  M. Michels,et al.  Generalized Blind Signature Schemes Based on the Discrete Logarithm Problem , 1994 .