一种椭圆曲线数字签名的改进方案

信息安全研究 ›› 2019, Vol. 5 ›› Issue (3): 217-222.

一种椭圆曲线数字签名的改进方案

陈亚茹¹,丛培强²,陈庄²

1. 重庆理工大学
2. 重庆理工大学计算机科学与工程学院

收稿日期:2019-03-12 出版日期:2020-03-15 发布日期:2019-03-12
通讯作者: 陈亚茹
作者简介:陈亚茹硕士研究生,主要研究方向为信息安全. 642200814@qq.com 丛培强硕士研究生,主要研究方向为大数据. 1539397039@qq.com 陈庄教授，研究生导师，主要研究方向为企业信息化管理、网络与信息安全. cz@cqut.edu.cn

An Improved Scheme for Elliptic Curve Digital Signature

Received:2019-03-12 Online:2020-03-15 Published:2019-03-12

摘要/Abstract

摘要： 阐述了目前椭圆曲线数字签名(elliptic curve digital signature, ECDSA)存在的问题，针对ECDSA存在的问题提出了改进的方案，并分析了该方案虽然提高了ECDSA的计算效率，但未考虑伪造签名攻击的问题.从椭圆曲线数字签名的安全性和计算高效性出发，提出了一种椭圆曲线数字签名的改进方案，通过理论和仿真实验证明了方案的安全性和高效性.研究结果表明，改进的方案通过标量乘运算2次和逆运算1次，提高了数字签名的计算效率和防止数字签名伪造攻击.

关键词: 椭圆曲线数字签名, 伪造攻击, 标量乘运算, 逆运算, 计算耗时

Abstract: The existing problems of elliptic curve digital signature (ECDSA) are briefly described, the improved scheme for the existing problems of ECDSA is studied, although the scheme improves the computational efficiency of ECDSA, the forgery signature attack is not considered. Based on the security and computational efficiency of elliptic curve digital signature, an improved scheme for elliptic curve digital signature is proposed, the safety and efficiency of the proposed scheme are proved by theory and simulation experiments. The results show that the improved scheme improves the computational efficiency of digital signature and prevents forgery attacks by scalar multiplication twice and inversion once.

Key words: ECDSA, forgery attack, scalar multiplication, inverse operation, computing time

陈亚茹丛培强陈庄. 一种椭圆曲线数字签名的改进方案[J]. 信息安全研究, 2019, 5(3): 217-222.

参考文献

[1] Miller V. Uses of elliptic curves in cryptography[G]//LNCS 218:Advances in Cryptology.Berlin:Springer,1986,218:387-398 [2] Koblitz N. Elliptic curve cryptosystems[J].Mathematics of Computation,1987,27(48):203-209 [3]Johson D，Menezes A，Vanstone S． The elliptic curve digital signature algorithm( ECDSA) ［J］． International Journal of Information Security，2001，41(1): 36-63 [4]Guajardji J,Paar C, Efficient algorighms for flliptic curve cryptosytems[C]// Proc of Eurocrypt’97.Berlin:Spring,1997, 342-356 [5] 侯爱琴，高宝建，张万绪,等．基于椭圆曲线的一种高效率数字签名［J］.计算机应用与软件，2009，26(2) : 58-60 [6] 赵泽茂，刘凤玉，徐慧．基于椭圆曲线密码体制的签名方程的构造方法［J］.计算机工程，2004，30(19) : 96-97 [7]陈亮,游林.椭圆曲线数字签名算法优化与设计[J].电子器件,2011,34(1):89-93 [8]宋凡.关于改进ECDSA的安全问题研究[J].贵阳学院学报:自然科学版,2012,7(4):32-33 [9]曹欣,魏仕民.一种改进的椭圆曲线数字签名算法[J].淮北师范大学学报:自然科学版,2013,34(2):1-3 [10]白国强，黄谆．椭圆曲线数字签名算法中的快速验证算法［J］.清华大学学报: 自然科学版，2003，43(4): 564－568 [11] 张庆胜，郭宝安，程登峰．快速椭圆曲线验证算法［J］．计算机工程与设计，2008，17( 29):4425-4427 [12]伍红梅.基于椭圆曲线的ELGamal数字签名方案[J].楚雄师范学院学报,2010,25(3):44-47 [13]孙建梅，高宝建等．一种基于HASH函数的图像内容认证方案[J]．西北大学学报：自然科学版，2004，34(12):36-42 [14]Xu Jiawei,Keda, Wang Chao.Byzantine fault-tolerant routing for large-scale wireless sensor networks based on fast ECDSA[J].Tsinghua Science and Technology,2015,20(6):627-633 [15] 王国才,刘美兰.基于椭圆曲线的高效分级群签名[J].计算机应用研究,2014,31(2):586-589