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

摘要：

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

关键词：椭圆曲线、非相邻表示型、二进制域

所属期刊栏目：29

分类号：TN918.4

资助基金：黑龙江省教育厅科学技术研究指导项目11553092

在线出版日期：2012-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：47-49,56