一种改进的ElGamal数字签名方案  

An improved ElGamal digital signature scheme

作　　者：李丽娟[1] 郭亚杰[1] 

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082

出　　处：《计算机工程与科学》2016年第6期1097-1102,共6页Computer Engineering & Science

摘　　要：数字签名在现代信息安全中发挥着不可替代的作用,ElGamal数字签名是一种重要的离散对数数字签名方案,但是原始ElGamal签名方案存在不少安全和效率方面的问题。提出一种新型ElGamal数字签名方案,证明其能抵挡一种新型的伪造攻击和同态攻击,并对其安全性和复杂度进行了分析与说明。Digital signature plays an irreplaceable role in modern information security in recent years. E1Gamal 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 El- Gamal 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.

关 键 词：离散对数 数字签名 伪造攻击 安全分析 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]