一种低复杂度的改进wNAF标量乘算法
在物联网等资源受限的环境中,低计算复杂度、存储空间占用少的标量乘算法尤为重要.为了降低标量乘的计算复杂度,本文采用有符号的窗口非相邻算法(window width-Non-Adjacent Form,wNAF)生成标量k的wNAF链;用2n替换wNAF链中的奇数,替换后的差值则通过构造微小的加法链进行弥补.该算法能降低预计算点的个数,解决wNAF标量乘不适用于窗口宽度较大的问题.相较于wNAF算法、swNAF算法和基于素数预计算的算法,当窗口宽度为11时,该算法只需要12个预计算点,预计算点分别减少了98.83%,96.49%和94.42%,标量乘计算复杂度优化了78.23%,68.94%和43.63%.
标量乘、窗口非相邻算法、加法链
50
TN918.1
国家重点研发计划;黑龙江省自然科学基金优秀青年项目;黑龙江省普通高校基本科研业务费专项
2022-05-20(万方平台首次上网日期,不代表论文的发表时间)
共7页
977-983