东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (8): 1102-1104+1112.DOI: -

• 论著 • 上一篇    下一篇

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

李晓峰;赵海;王家亮;毕远国;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-08-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60973022);;

Improving ElGamal digital signature algorithm by adding a random number

Li, Xiao-Feng (1); Zhao, Hai (1); Wang, Jia-Liang (1); Bi, Yuan-Guo (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-08-15 Published:2013-06-20
  • Contact: Wang, J.-L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

961

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

关键词: 数字签名, ElGamal型, 随机数, 时间复杂度, 安全性

Abstract: 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 the improved signature scheme. The results show that the security of the improved signature scheme is enhanced with the time complexity increased little, in comparison with the original signature scheme.

中图分类号: