J4 ›› 2009, Vol. 27 ›› Issue (06): 590-.

• 论文 • 上一篇    下一篇

ELGamal数字签名算法的一种变形

曲 娜1|杜洪军2|颜 达2|艾宏伟3
  

  1. 1长春市朝阳区卫生局| 长春130012;2中国移动通信集团吉林有限公司 业务支撑中心| 长春130021;
    3吉林大学 计算机科学与技术学院| 长春130012
  • 出版日期:2009-11-20 发布日期:2009-12-18
  • 通讯作者: 杜洪军(1976— ),男,吉林榆树人,中国移动通信集团吉林有限公司助理工程师,主要从事通讯与网络安全研究, E-mail:duhongjun@jl.chinamobile.com
  • 作者简介:曲娜(1976— )|女|吉林松原人|长春市朝阳区卫生局工程师|硕士|主要从事计算机网络安全研究|(Tel)86-13844104496(E-mail)nanaqu2008@126.com;通讯作者:杜洪军(1976— )|男|吉林榆树人|中国移动通信集团吉林有限公司助理工程师|主要从事通讯与网络安全研究|(Tel)86-13844091886(E-mail)duhongjun@jl.chinamobile.com。
  • 基金资助:

    国家863计划基金资助项目(2007AA04Z114)

Variation of ELGamal Digital Signature Algorithm

QU Na1, DU Hong-jun2, YAN Da2, AI Hong-wei3   

  1. 1Health Bureau|Chaoyang District, Changchun City, Changchun 130012, China; 
    2 Business Support Center, China Mobile Group Jilin Company Limited,Changchun 130021, China;
    3College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Online:2009-11-20 Published:2009-12-18

摘要:

为提高ELGamal数字签名方案的安全性和签名、验证速度,在详细分析ELGamal数字签名方案的基础上,针对该签名算法在应用中存在的一些问题,对ELGamal数字签名方案做了变形,并对变形后的ELGamal型数字签名方案从安全性和时间复杂度两个方面作了分析。结果表明,由于变形后的签名方案减少了模逆次数,从而缩短了数字签名时间,提高了签名的安全性和加密效率。

关键词: 数字签名, ELGamal型, 签名方案变形, 算法分析

Abstract:

In order to improve the security of ELGamal digital signature scheme and speed up signature verification, based on its detailed analysis, the ELGamal digital signature scheme was deformed, in view of some problems in the application of this signature algorithm. The deformed ELGamal digital signature scheme was analyzed about the two aspects of security and time complexity. The results showed that as the deformed signature scheme reduced the number of modular inversion, the time of digital signature was shortened, and the deformed signature scheme had higher security and a better time complexity.

Key words: digital signature, ELGamal type, the variation of signature scheme, algorithm analysis

中图分类号: 

  • TP13