一种改进的ElGamal数字签名方案

J4 ›› 2016, Vol. 38 ›› Issue (06): 1097-1102.

一种改进的ElGamal数字签名方案

李丽娟，郭亚杰

（湖南大学信息科学与工程学院,湖南长沙 410082）

收稿日期:2015-03-31 修回日期:2015-08-21 出版日期:2016-06-25 发布日期:2016-06-25

An improved ElGamal digital signature scheme

LI Lijuan，GUO Yajie

（School of Information Science and Engineering,Hunan University,Changsha 410082,China）

Received:2015-03-31 Revised:2015-08-21 Online:2016-06-25 Published:2016-06-25

摘要/Abstract

摘要：

数字签名在现代信息安全中发挥着不可替代的作用，ElGamal数字签名是一种重要的离散对数数字签名方案，但是原始ElGamal签名方案存在不少安全和效率方面的问题。提出一种新型ElGamal数字签名方案，证明其能抵挡一种新型的伪造攻击和同态攻击，并对其安全性和复杂度进行了分析与说明。

关键词: 离散对数, 数字签名, 伪造攻击, 安全分析

Abstract:

Digital signature plays an irreplaceable role in modern information security in recent years. ElGamal Digital signature is an important discrete logarithm digital signature scheme, however, the original ElGamal signature scheme has some safety and efficiency problems. We propose a new kind of ElGamal digital signature scheme and prove that it can withstand a new type of forgery attacks and homomorphism attacks. We also analyze and explain the time complexity of the improved digital signature scheme.

Key words: discrete logarithm;digital signature;forgery attack;security analysis

李丽娟，郭亚杰. 一种改进的ElGamal数字签名方案[J]. J4, 2016, 38(06): 1097-1102.

LI Lijuan，GUO Yajie. An improved ElGamal digital signature scheme [J]. J4, 2016, 38(06): 1097-1102.

参考文献［12］

［1］	Whitfield D,Martin E H.New direction in cryptography ［J］.IEEE Transactions on Information Theory,1976,22(6):644654.
［2］	Elgamal T. A public key cryptosystem and a signatrue scheme based on discrete logarithms ［J］.IEEE Transactions on Information Theory,1985,IT31(4):469472.
［3］	Qu Na, Du Hongjun, Yan Da, et al.Variation of ElGamal digital signature algorithm ［J］.Journal of Jilin University(Information Science Edition),2009,27(6):590594.(in Chinese)
［4］	Zhang Huiying, Zhang Jun. Research and design of an improved ElGamal digital signature scheme ［J］.Computer Engineering & Science,2009,31(12):3537.(in Chinese)
［5］	Zhou Keyuan.Attack analysis and improvement on two discrete logarithm digital signature algorithms［J］.Science Technology and Engineering,2013,13(32):97259728.(in Chinese)
［6］	Zhang Qingpo,Chen Caiyun,Chen Lusheng,et al.ElGamal cryptosystem and digital signature scheme based on polynomials over finite fields ［J］.Journal on Communications,2005,26(5):6972.(in Chinese)
［7］	Ou Haiwen,Ye Dingfeng,Yang Junhui,et al.On the digital signature schemes whose secuity based on solving discrete logarithms problem and factoring problem simultaneously［J］.Journal on Communications,2004,25(10):143147.(in Chinese)
［8］	Li Xiaofei, Shen Xuanjing, Chen Haipeng. ElGamal digital signature algorithm of adding a random number［C］∥Proc of International Conference on Network Security, Wireless Communications and Trusted Computing,2010:236240.
［9］	Zhu Pinghua,Fu Yangxia .A new cryptosystem and digital signature scheme based on ElGamal cryptosystem［C］∥Proc of International Conference on Science Service System,2011:9981000.
［10］	Poulakis D.A variant of digital signature algorithm ［J］.Design Codes & Cryptograph,2009,25(1):99104.
［11］	Xia Feng,Feng Jianping,Zhang Yu.Analysis on the security of ElGamal signature scheme［J］.Science Technology and Engineering,2010,10(22):54175419.(in Chinese)
［12］	Li Jihong,Gu Dawu,Xiao Guozhen.Study of the security relation between ElGamaltype signature scheme and corresponding MR(P)type scheme［J］.Journal on Communications,2000,21(4):5861.(in Chinese)
	附中文参考文献：
［3］	曲娜,杜洪军,颜达,等.ElGamal数字签名算法的一种变形［J］.吉林大学学报(信息科学版),2009,27(6):590594.
［4］	张会影,张军.一种改进的ElGamal数字签名方案的研究与设计［J］.计算机工程与科学,2009,31(12):3537.
［5］	周克元.对两个离散对数数字签名算法的攻击与改进［J］.科学技术与工程,2013,13(32):97259728.
［6］	张青坡,陈彩云,陈鲁生,等.有限域上多项式形式的ElGamal体制及数字签名方案［J］.通信学报,2005,26(5):6972.
［7］	欧海文,叶顶峰,杨君辉,等.关于同时基于因子分解与离散对数问题的签名体制［J］.通信学报,2004,25(10):143147.
［11］	夏峰,冯建平,张瑜.一类ElGamal数字签名方案的安全性分析［J］.科学技术与工程,2010,10(22):54175419.
［12］	李继红,谷大武,肖国镇.ElGamal型签名方案与相应MR(P) 型方案的安全性关系研究［J］.通信报,2000,21(4):5861.

[1]	贺水喻, 魏悦川, 潘峰, 畅利鹏. 对认证加密算法Pyjamask的伪造攻击[J]. 计算机工程与科学, 2022, 44(12): 2140-2145.
[2]	阮鸥, 陈吉晨, 毛浩. 一种高效的SM2数字签名批量验证算法[J]. 计算机工程与科学, 2021, 43(07): 1236-1242.
[3]	魏亮1,2，黄振杰1，陈群山2. 去中心基于属性不可否认签名[J]. 计算机工程与科学, 2020, 42(06): 1003-1011.
[4]	左黎明1,2，张婷婷1,2，郭红丽1,2，陈祚松1,2. 对一个基于身份的部分盲签名方案的攻击与改进[J]. 计算机工程与科学, 2017, 39(10): 1832-1836.
[5]	周斌1，朱容波1，张莹2. 基于位串内容感知的数据分块算法[J]. 计算机工程与科学, 2016, 38(10): 1967-1973.
[6]	王云1,芦殿军2. 自认证签密方案的安全性研究[J]. J4, 2015, 37(07): 1280-1283.
[7]	王彩芬，徐婷，张玉磊，杨小东. 基于可截取签名和属性加密的云存储访问控制方案[J]. J4, 2015, 37(02): 238-244.
[8]	吴淑坤. 两个标准模型下可证明安全的代理签名方案分析和改进[J]. J4, 2014, 36(11): 2153-2158.
[9]	王云. 两个自认证签密方案的攻击及改进[J]. J4, 2014, 36(05): 856-859.
[10]	许德武. 电子商务签密方案的改进与安全性分析[J]. J4, 2013, 35(7): 77-81.
[11]	李芳1,2，陈明3. 强安全的和无双线性对的基于身份密钥协商[J]. J4, 2013, 35(6): 65-71.
[12]	王学军1,2，高彩云1，曹天杰1,3. 基于离散对数问题可验证的多秘密共享方案[J]. J4, 2013, 35(5): 41-45.
[13]	高博1，李彦2. 一种基于硬件特征和动态许可证的服务器端软件授权认证模型[J]. J4, 2013, 35(2): 56-61.
[14]	俞波1，陈建平1，顾翔2. 一种基于数字签名的实用电子投票系统[J]. J4, 2012, 34(5): 40-44.
[15]	胡小明，王见，杨寅春. 对一个高效的基于身份的代理盲签名方案的分析和改进[J]. J4, 2012, 34(12): 34-38.