Generating EIGamal signatures without knowing the secret key

  • Authors:
  • Daniel Bleichenbacher

  • Affiliations:
  • ETH Zürich, Institute for Theoretical Computer Science, Zürich, Switzerland

  • Venue:
  • EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 riot fourid this attack shows that forging ElGamal signatures is sometimes easier than the underlying discrete logarithm problem.