%0 Journal Article
%A 赵石磊
%A 杨晓秋
%A 刘志伟
%A 于斌
%A 黄海
%T 一种低复杂度的改进wNAF标量乘算法
%D 2022
%R 10.12263/DZXB.20211016
%J 电子学报
%P 977-983
%V 50
%N 4
%X
在物联网等资源受限的环境中,低计算复杂度、存储空间占用少的标量乘算法尤为重要.为了降低标量乘的计算复杂度,本文采用有符号的窗口非相邻算法(window width-Non-Adjacent Form,wNAF)生成标量的wNAF链;用替换wNAF链中的奇数,替换后的差值则通过构造微小的加法链进行弥补.该算法能降低预计算点的个数,解决wNAF标量乘不适用于窗口宽度较大的问题.相较于wNAF算法、swNAF算法和基于素数预计算的算法,当窗口宽度为11时,该算法只需要12个预计算点,预计算点分别减少了98.83%,96.49%和94.42%,标量乘计算复杂度优化了78.23%,68.94%和43.63%.
%U https://www.ejournal.org.cn/CN/10.12263/DZXB.20211016