基于增加一个随机数的ElGamal数字签名算法的改进

ElGamal签名方案只用一个随机数,为了解决由此引起的安全问题,提出一种增加一个随机数从而增大密钥破译难度来提高其安全性的改进方案.改进后签名方案的安全性仍然是基于有限域上离散对数的难解性.对如何通过增加一个随机数来增大随机数与密钥之间的复杂性进行了探讨.最后对改进后的签名方案从安全性和时间复杂度两个方面进行了分析.分析结果表明,改进后签名方案的安全性高于原签名方案的安全性,并具有较低的时间复杂度.

Improving ElGamal Digital Signature Algorithm by Adding a Random Number

To solve the security problem of the ElGamal digital signature scheme which requires only one random number,an improved program is proposed by adding a random number to it so as to make the decryption more difficult.The security of the improved signature scheme is still based on the computation difficulty of discrete logarithm over finite domain.Then,how to enhance the complexity between the random number and the key due to adding a random number is discussed,as well as the security and time complexity of t...