Information Security and Cryptography Research Group

Generating ElGamal Signatures Without Knowing the Secret Key

Daniel Bleichenbacher

Advances in Cryptology — EUROCRYPT '96, Lecture Notes in Computer Science, Springer-Verlag, vol. 1070, pp. 10–18, May 1996.

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.

BibTeX Citation

@inproceedings{Bleich96,
    author       = {Daniel Bleichenbacher},
    title        = {Generating {ElGamal} Signatures Without Knowing the Secret Key},
    editor       = {Ueli Maurer},
    booktitle    = {Advances in Cryptology --- EUROCRYPT~'96},
    pages        = 10--18,
    series       = {Lecture Notes in Computer Science},
    volume       = 1070,
    year         = 1996,
    month        = 5,
    publisher    = {Springer-Verlag},
}

Files and Links