NAF标量乘算法的改进

• 作者: 姜丽 张龙华 沈学利
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 椭圆曲线加密 标量乘法 带符号的二进制表示
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 仿真应用研究
• 页码范围: 316-319
• 页数: 4页
• 分类号: TP309
• 字数: 3090字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2010.02.075

摘要

影响椭圆曲线加密效率的主要因素是椭圆曲线上的动点标量乘法和定点标量乘法,针对定点的标量乘法已经有了很好的算法,然而,动点的标量乘法还有待提高,NAF算法是目前存在的最优的动点标量乘算法.首先对NAF算法进行分析.指出传统NAF算法的不足,再利用m-sty算法和滑动窗口算法的思想,将K的NAF二进制表示变成NAF的2^r进制表示.计算时滑过值为0的位,并将要处理的数划为(2^r)*h(h为奇数).理论和实践证明,已做到能进一步减少椭圆曲线上点加的次数,大大提高椭圆曲线加密的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈学利	辽宁工程技术大学电子与信息工程学院	61	373	10.0	17.0
2	张龙华	辽宁工程技术大学电子与信息工程学院	2	11	2.0	2.0
3	姜丽	辽宁工程技术大学电子与信息工程学院	2	8	1.0	2.0