Abstract:

Digital signature plays an irreplaceable role in modern information security in recent years. ElGamal Digital signature is an important discrete logarithm digital signature scheme, however, the original ElGamal signature scheme has some safety and efficiency problems. We propose a new kind of ElGamal digital signature scheme and prove that it can withstand a new type of forgery attacks and homomorphism attacks. We also analyze and explain the time complexity of the improved digital signature scheme.

Key words: discrete logarithm;digital signature;forgery attack;security analysis