无模逆运算的椭圆曲线数字签名算法  

Elliptic Curve Digital Signature Algorithm Without Modular Inverse Operation

作　　者：肖帅 王绪安[1,2] 潘峰[1,2] XIAO Shuai;WANG Xu’an;PAN Feng(Key Laboratory for Network and Information Security of Chinese Armed Police Force,Engineering University of Chinese Armed Police Force,Xi’an 710086,China;Institute of Cryptology Engineering,Engineering University of Chinese Armed Police Force,Xi’an 710086,China)

机构地区：[1]武警工程大学网络与信息安全武警部队重点实验室,西安710086 [2]武警工程大学密码工程学院,西安710086

出　　处：《计算机工程与应用》2020年第11期118-123,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61772550,No.U1636114,No.61572521);陕西省自然科学基础研究计划项目(No.2018JM6028);国家密码发展基金(No.MMJJ20170112);国家重点研发计划(No.2017YFB0802000)。

摘　　要：经典的椭圆曲线数字签名(ECDSA)在签名和验证过程各使用了1次求逆运算,复杂费时的求逆运算制约着数字签名效率的提升。针对目前ECDSA的局限性,业界提出了很多改进方案,然而一些改进方案仅仅从ECDSA计算效率的提高入手,但却未能将诸如伪造签名攻击的问题考虑在内。在对经典ECDSA方案分析的基础上,兼顾椭圆曲线数字签名的安全性和计算效率,提出了一种改进的椭圆曲线数字签名新方案,并通过理论分析和仿真实验证明了新方案的安全性和高效性。研究结果表明,改进的方案通过引入双参数以及在签名和验证阶段回避求Zp*逆运算,既提高了数字签名的计算效率又能防止数字签名伪造攻击。The classic ECDSA scheme uses one inversion operation in the process of signature and verification,and the complex and time-consuming inversion operation restricts the efficiency of digital signature.In view of the limitations of ECDSA,many improvement schemes have been put forward in the industry.However,some improvement schemes only start from the improvement of ECDSA computing efficiency,but they fail to take into account such issues as forgery signature attack.Based on the analysis of the classical ECDSA scheme,taking into account the security and calculation efficiency of the elliptic curve digital signature,an improved new scheme of the elliptic curve digital signature is proposed and the security and efficiency of the new scheme are proved through theoretical analysis and simulation experiments.The results show that the improved scheme can not only improve the efficiency of digital signature calculation,but also prevent the forgery attack of digital signature by introducing two parameters and avoiding the inverse operation in the signature and verification phase.

关 键 词：椭圆曲线数字签名 伪造攻击 安全性 模逆运算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]