基于NAFw的二进制域乘法算法

椭圆曲线上的乘法运算速度是提高椭圆曲线加密（ECC）性能的一个关键；分析了宽度W的非相邻表示型（NAF）算法和多项式乘法算法，提出了一个基于NAF。的二进制域乘法算法；算法减少了运算中的异或运算次数和预计算个数，缩短了运算时间且节省了存储空间；经建模仿真，结果表明本算法运算效率较comb多项式乘法平均快14．7％左右，预计算只需要计算2w-1-1个，从存储预计算个数和时间消耗综合考虑W=4也是较优的窗口宽度选择。