Generating EIGamal Signatures Without Knowing the Secret Key

  title={Generating EIGamal Signatures Without Knowing the Secret Key},
  author={Daniel Bleichenbacher},
We present a new method to forge ElGamal signatures if the public parameters of the system are not chosen properly. Since the secret key is hereby not found this attack shows that forging ElGamal signatures is sometimes easier than the underlying discrete logarithm problem. 
Highly Cited
This paper has 63 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.

63 Citations

Citations per Year
Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

Key agreement and the need for authenti cation

  • A. Menezes, M. Qu, S. Vanstone
  • 1995
1 Excerpt

Generalized ElGamal signatures for one message block

  • P. Horster, M. Michels, H. Petersen
  • Technical Report TR-94-3,
  • 1994
2 Excerpts

Fast exponenti ation with precomputation

  • E. F. Brickell, D. M. Gordon, K. S. McCurley, D. B. Wilson
  • Advances in Cryptology - EUROCRYPT '92,
  • 1993
1 Excerpt

Panel discussion: Trapdoor primes and moduli

  • R. A. Rueppel, A. K. Lenstra, +4 authors P. Landrock
  • Advances in Cryptology | EUROCRYPT '92,
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…