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

• 作者: 冯新宇 刘艳伟 史克英 吴岩 杜艳秋 杨庆江 蒋洪波
• 来源期刊: 重庆工商大学学报：自然科学版
• 学科: 工学
• 关键词: 椭圆曲线 非相邻表示型 二进制域
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 信息科学
• 页码范围: 47-49,56
• 页数: 4页
• 分类号: TN918.4
• 字数: 2263字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2012.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史克英		33	101	7.0	8.0
2	杨庆江	黑龙江科技学院电气与信息学院	63	174	8.0	10.0
3	杜艳秋	黑龙江科技学院电气与信息学院	8	24	3.0	4.0
4	蒋洪波	黑龙江科技学院电气与信息学院	20	37	3.0	4.0
5	吴岩	黑龙江科技学院电气与信息学院	11	21	3.0	4.0
6	冯新宇	黑龙江科技学院电气与信息学院	31	69	5.0	6.0
7	刘艳伟		2	1	1.0	1.0