Meta-ElGamal signature schemes

ABSTRACT

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.

REFERENCES

• AgMV90: G.B.Agnew, R.C.MulIin, S.A.Vanstone, "Improvcd digital signature scheme based on discrete exponentiation", Electronics Lctters, Vol. 26, (1990), pp. 1024-1025.
• ElGa84: T.EIG~mal, "Cryptography and logarithms over finite fields", Stanford University, CA., UMI Order No. DA 8420519, (1984), 119 pages.
• ElGa85: T.ElGamal, "A public key cryptosystcm and a signature scheme based on discretc logarithms", {EEE Transactions ol, information Theory, Vol. IT-30, No. 4, July, {1985), pp. 469-472.
• Harn94: L.Harn, "New digital signature scheme based on discrete logarithm", Electronics Lctters, Vol. 30, No. 5, (1994), pp. 396- 398.
• HMP194: P.Horster, M.Michels, H.Petersen, "Generalized blind signature schemes based on thc discrete logarithm problem", (in preparation), (1994), ll pages.1
• HMP294: P.tIorster, M.Michels, H.Petersen, "Efficient blind signature schemes based oll the discrete logarithm problem", (in preparation), (1994), 4 pages.
• HMP394: P.Horster, M Michels, H.I etersei,, Meta- MuItisignature schemes based o~, the discretc logarithm problem", (in preparation), (1994}, 11 pagcs.
• HoP194: P.Horster, H.Petersen, "Generalized EIGamal-signatures" (in Gcrman), Sicher|teit in Informationssystemen, Proceedings of SIS '94, Verlag der Fachvereine Ziirich, (1994), pp. 89-106.
• HoP294: P.Horster, H.Petersen, "Signature and authentication schemes based on the discrete logarithm" (in German), Internal Report, RWTH Aachen, March, (1994), 96 pages.
• HoP394: P.Horster, H.Petersen, "Classification of blind signature schemes and examples of hidden and weak blind signatures", Presented at the Rump Session of Eurocrypt '94, Perugia, Italy, (1994), 6 pages.
• HoPM94: P.Horster, H.Petersen, M.Michels, "Meta signature schemes giving message recovery based on the discrete logarithm problem and some applications", (in preparation), 11 pages.1
• Knob93: H.-J.Knobloch, "A remark on tile size of ElGamal-type digital " Draft signatures , version, (1993), 5 pages.
• Knob94: H.-J.Knobloch, personal communication at the Eurocrypt'94 in Perugia, Italy, (1994).
• NIST91: National Institute of Standards and Technology, Federal Information Process. Standard, F1PS Pub XX' Digital Signature Standard (DSS), (1991).
• Nybe94: K.Nyberg, "Comment: New digital signature scheme based on discrete logarithm"', Electronics Letters, Vol. 30, No. 6, (1994), pp. 481.
• NyR193: Kaisa Nyberg , Rainer A. Rueppel, A new signature scheme based on the DSA giving message recovery, Proceedings of the 1st ACM conference on Computer and communications security, p.58-61, November 03-05, 1993, Fairfax, Virginia, United States [doi>10.1145/168588.168595]
• NyR293: K.Nyberg, R.Rueppel, "New signature schemes based on the discrete logarithm problem or how to add message recovcry to the DSA", Preprint, Nov. 12, (1993), 13 pages.
• NyRu94: K.Nyberg, R.Rueppel, "Message recovery for signature schemes based on the discrete logarithm problem", Pre-proceedings of Eurocrypt '94, (1994), pp. 175-190.
• Schn89: Claus P. Schnorr, Efficient identification and signatures for smart cards, Proceedings on Advances in cryptology, p.239-252, July 1989, Santa Barbara, California, United States
• YeLa93: S.-M. Yen, C.-S.Laih, "New Digital Signature Scheme based on Discrete Logarithm", Electronics Letters, Vol. 29, No. 12, (1993), pp. 1120-1121.

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Security, Theory, Verification