基于增加一个随机数的ElGamal数字签名算法的改进
来源期刊:东北大学学报(自然科学版)2010年第8期
论文作者:李晓峰 赵海 王家亮 毕远国
文章页码:1102 - 2216
关键词:数字签名;ElGamal型;随机数;时间复杂度;安全性;
摘 要:ElGamal签名方案只用一个随机数,为了解决由此引起的安全问题,提出一种增加一个随机数从而增大密钥破译难度来提高其安全性的改进方案.改进后签名方案的安全性仍然是基于有限域上离散对数的难解性.对如何通过增加一个随机数来增大随机数与密钥之间的复杂性进行了探讨.最后对改进后的签名方案从安全性和时间复杂度两个方面进行了分析.分析结果表明,改进后签名方案的安全性高于原签名方案的安全性,并具有较低的时间复杂度.
李晓峰,赵海,王家亮,毕远国
东北大学信息科学与工程学院
摘 要:ElGamal签名方案只用一个随机数,为了解决由此引起的安全问题,提出一种增加一个随机数从而增大密钥破译难度来提高其安全性的改进方案.改进后签名方案的安全性仍然是基于有限域上离散对数的难解性.对如何通过增加一个随机数来增大随机数与密钥之间的复杂性进行了探讨.最后对改进后的签名方案从安全性和时间复杂度两个方面进行了分析.分析结果表明,改进后签名方案的安全性高于原签名方案的安全性,并具有较低的时间复杂度.
关键词:数字签名;ElGamal型;随机数;时间复杂度;安全性;