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

Variation of ELGamal Digital Signature Algorithm

作　　者：曲娜 杜洪军 颜达 艾宏伟[3] 

机构地区：[1]长春市朝阳区卫生局,长春130012 [2]中国移动通信集团吉林有限公司业务支撑中心,长春130021 [3]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（信息科学版）》2009年第6期590-594,共5页Journal of Jilin University（Information Science Edition）

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

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

关 键 词：数字签名 ELGAMAL型 签名方案变形 算法分析 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]