《表5 两个算法运行时间比较》

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

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

《NAF的二进制表示法及其算法研究》

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

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

文献[1]中算法3.30的存储方式可以有两种:一位一存储方式和只存储非零位方式，前者可采用数组简单的存储数值，后者则需要建立相应的表格，待进行点乘运算时需进行查表确定是加点P还是减点P。由于计算二进制表示的NAF过程相同只是在最终结果存储方式有不同，而这个存储方式不会影响其运算时间，因此实验在Linux平台对算法3.30的一位一存储形式和算法1用C建模，gcc编译多组数据进行实验，得到实验结果如表5所示。