| NAF算法的改进 |
| |
| 引用本文： | 蒋洪波.NAF算法的改进[J].科学技术与工程,2012,12(19):4663-4666. |
| |
| 作者姓名： | 蒋洪波 |
| |
| 作者单位： | 黑龙江科技学院电气与信息学院,哈尔滨,150027 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究（指导）项目 |
| |
| 摘 要： | 椭圆曲线上的点乘运算是影响椭圆曲线加密（ECC）效率的一个关键因素。本文分析了普遍用于点乘算法的非相邻表示型（NAF）算法，对NAF算法和窗口宽度w的NAF算法进行了改进。本算法减少了运算中的移位运算次数，缩短了运算时间。经分析，改进算法的运行效率是原算法效率的 倍，建模仿真也表明改进算法的运行时间要短于原算法的运行时间。
|
| 关 键 词： | 椭圆曲线 非相邻表示型 改进 |
| 收稿时间： | 3/30/2012 9:59:54 AM |
| 修稿时间： | 3/30/2012 9:59:54 AM |
Improvement of NAF algorithm |
| |
| jianghongbo.Improvement of NAF algorithm[J].Science Technology and Engineering,2012,12(19):4663-4666. |
| |
| Authors: | jianghongbo |
| |
| Institution: | (College of Electric &Information Engineering,Heilongjiang Institute of Science & Technology,Harbin 150027,P.R.China) |
| |
| Abstract: | Point multiplication on elliptic curves is a key factor affecting the efficiency of elliptic curve cryptography (ECC). This paper analyzes the algorithm of the point multiplication algorithm commonly used in non-adjacent form (NAF) and improved NAF algorithm and NAFw algorithm . This algorithm reduces the number of shift operation, shorten the operation time. After analysis, the improved algorithm is the original algorithm on the operating efficiency. Modeling and simulation also shows that the improved algorithm is shorter than the original algorithm on the running time. |
| |
| Keywords: | elliptic curve non-adjacent form improvement |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
