Research and Design of an Improved ElGamal Digital Signature Algorithm

2019 2nd International Conference on Advanced Materials, Intelligent Manufacturing and Automation

Fang, Yi^1 ; Cong, Linhu^1 ; Deng, Jianqiu^1

Naval Aeronautical University, Yantai, Shandong

264001, China^1

关键词: Basic principles;    Digital signature technologies;    Discrete logarithms;    ElGamal;    Elgamal digital signature;    Improved scheme;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/569/5/052041/pdf
DOI  :  10.1088/1757-899X/569/5/052041

来源: IOP

【 摘 要 】

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.