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

来源：计算机工程与应用杂志2020年第11期北京时间：

作者：肖帅，王绪安，潘峰

单位：1.武警工程大学 网络与信息安全武警部队重点实验室，西安 710086 ；2.武警工程大学 密码工程学院，西安 710086

摘要：经典的椭圆曲线数字签名（ECDSA）在签名和验证过程各使用了1次求逆运算，复杂费时的求逆运算制约着数字签名效率的提升。针对目前ECDSA的局限性，业界提出了很多改进方案，然而一些改进方案仅仅从ECDSA 计算效率的提高入手，但却未能将诸如伪造签名攻击的问题考虑在内。在对经典ECDSA方案分析的基础上，兼顾椭圆曲线数字签名的安全性和计算效率，提出了一种改进的椭圆曲线数字签名新方案，并通过理论分析和仿真实验证明了新方案的安全性和高效性。研究结果表明，改进的方案通过引入双参数以及在签名和验证阶段回避求[Zp*]逆运算，既提高了数字签名的计算效率又能防止数字签名伪造攻击。

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