《表5 两种方案耗时对比:无模逆运算的椭圆曲线数字签名算法》
在本文的方案中,签名和验证过程均没有模逆运算,通过具体的数值来分析改进方案的效率变化。在数字签名过程中耗时主要集中在乘法、逆运算和标量乘运算,可分别简记为[l],[i],[h],鉴于加法等运算对耗时的影响因素较小,故可忽略不计。1次求逆运算约相当于10次乘法运算,即[i]=10[l],根据文献[18],标量乘运算是满足在163b下[h]=75[i]+173[l]=750[l]+173[l]=923[l],设模乘运算的数据规模为m,表5是改进后的新方案与经典的ECDSA方案的耗时对比,由表5分析可知,本文改进的方案在签名上的计算效率比经典的ECDSA方案提高了0.96%,在验证上的计算效率比ECDSA方案提高了50.2%。
图表编号 | XD00163014600 严禁用于非法目的 |
---|---|
绘制时间 | 2020.06.01 |
作者 | 肖帅、王绪安、潘峰 |
绘制单位 | 武警工程大学网络与信息安全武警部队重点实验室、武警工程大学密码工程学院、武警工程大学网络与信息安全武警部队重点实验室、武警工程大学密码工程学院、武警工程大学网络与信息安全武警部队重点实验室、武警工程大学密码工程学院 |
更多格式 | 高清、无水印(增值服务) |