一种基于wNAF改进的标量乘算法
基本信息
| 申请号 | CN202210223374.4 | 申请日 | - |
| 公开（公告）号 | CN114697035A | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN114697035A | 申请公布日 | 2022-07-01 |
| 分类号 | H04L9/30（2006.01）I;H04L9/06（2006.01）I | 分类 | 电通信技术; |
| 发明人 | 杨晓秋;孙海旭;田新雨 | 申请（专利权）人 | 哈尔滨理工大学 |
| 代理机构 | - | 代理人 | - |
| 地址 | 150080黑龙江省哈尔滨市南岗区学府路52号哈尔滨理工大学 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明是一种基于wNAF改进的标量乘算法。提供一种降低椭圆曲线标量乘计算复杂度的算法，实现该算法的步骤如下：第一步，输入标量k和窗口宽度w；第二步，预计算出{20P,21P,...,2wP}和{3P,5P,....,（2w‑2‑1）P}；第三步，利用wNAF算法确定k链中的值，判断k对2取余是否为0，若为0，则ei＝0，若不为0，则ei＝k mod 2w+1，判断ei是否大于2w，若大于则ei＝ei‑2w+1，k＝k‑ei，k＝k/2，此轮运算结束，下一轮继续判断k对2取余是否为0，直至得到整个k链；第四步，通过第三步得到的k链进行标量乘计算Q＝k*P得到标量乘Q。相比较wNAF标量乘算法，此算法不仅减少了预计算的个数还降低了计算复杂度，有助于椭圆曲线密码系统的有效实现。 |
