Research and Design of an Improved ElGamal Digital Signature Algorithm

Abstract

Firstly, the digital signature technology and its basic principle are introduced. Then, an ElGamal digital signature algorithm based on discrete logarithm is described, and two aspects of security and signature efficiency are improved on the basis of this algorithm, and the correctness, security and complexity of the improved scheme are analyzed. The results show that the improved ElGamal algorithm achieves the purpose of improvement.