20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
Methods to Forge ElGamal Signatures and Determine Secret Key
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
We present a new method to forge ElGamal signatures with the cases that the secret key parameters of the system are not known under the chosen signature messages. The attacker can forge the signature substituting the right signature, and also attack the right secret key without depending on the computation of discrete logarithm. With the attacking probability cryptanalysis, it is found that the cryptosystem can be attacked successfully in some conditions.
Index Terms:
ElGamal; Signature; Cryptanalysis
Citation:
Jing-mei Liu, Xiang-guo Cheng, Xin-mei Wang, "Methods to Forge ElGamal Signatures and Determine Secret Key," aina, vol. 1, pp.859-862, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06), 2006