探测窗口的NAFω算法

• 作者: 冯新宇 栾兵 沈显庆 蒋洪波
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 椭圆曲线 点乘 非相邻表示型 探测窗口
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 测量与控制
• 页码范围: 95-97
• 页数: 3页
• 分类号: TN918.4
• 字数: 2846字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2012.08.033

摘要

椭圆曲线上的点乘运算是椭圆曲线加密（ECC）的一个关键运算,它的速度直接影响椭圆曲线加密的速度。本文分析了窗口宽度w的非相邻表示型（NAFω）算法,根据NAF的性质提出了一个探测窗口的NAFω算法。本算法减少了运算中的移位和异或运算次数,缩短了运算时间。经建模仿真,结果表明本算法的时间消耗大约是原算法的1/（ω＋1）倍,且随ω的增大运算效率也在提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈显庆		67	222	6.0	12.0
2	蒋洪波		20	37	3.0	4.0
3	冯新宇		31	69	5.0	6.0
4	栾兵	东北农业大学成栋学院	11	8	2.0	2.0