《表2 对求逆运算和标量乘运算的各种改进的方案》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

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

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在对ECDSA的深入研究过程中，一般一致认为影响ECDSA签名耗时主要有两个计算因素[13]：一是标量乘法运算[14]，标量乘法运算是已知椭圆曲线上两个点：基点G和随机数k，求kG的运算过程。另外一个也是最主要的运算就是模逆运算，由于在乘法运算中至少要进行1次求逆运算，而模逆运算所需要消耗的时间是乘法运算的10倍[2]，所以耗时主要由求逆运算产生。针对ECDSA计算的耗时问题，对求逆运算和标量乘运算的各种改进的方案[15-21]相继被提出，详见表2。