Analysis on the Security of ElGamal Signature Scheme
Yu Zhang · Science Technology and Engineering · 2010
Existential forgery attack was effectively applied to a type of primitive ElGamal signature.It points out this type of scheme is not adoptable in the practice.According to whether applied hash function in the scheme,ElGamal signature scheme was divided into two types and the function of hash function in the signature scheme was profoundly analysed.The general method of provably secure is summarized,and pointed out improvability on all practical signature base on ElGamal scheme should be limited to the triplet ElGamal-family signatures with hash function.