Title :
Methods to Forge ElGamal Signatures and Determine Secret Key
Author :
Liu, Jing-mei ; Cheng, Xiang-guo ; Wang, Xin-Mei
Author_Institution :
Nat. Key Lab. of Integrated Service Networks, Xidian Univ., Xi´´an
Abstract :
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
Keywords :
digital signatures; probability; public key cryptography; cryptosystem; forge ElGamal signatures; probability cryptanalysis attack; secret key parameter; Digital signatures; Forgery; Handwriting recognition; Intserv networks; NIST; Public key; Public key cryptography; Random number generation; Cryptanalysis; ElGamal; Signature;
Conference_Titel :
Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2466-4
DOI :
10.1109/AINA.2006.227
