|
|||||
|
|
| 椭圆曲线密码中标量乘算法的改进方案 | |
| 引用本文： | 刘双根,李萍,胡予濮. 椭圆曲线密码中标量乘算法的改进方案[J]. 计算机工程, 2006, 32(17): 28-29,4 |
| 作者姓名： | 刘双根 李萍 胡予濮 |
| 作者单位： | 1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071;江西师范大学计算机信息工程学院,南昌,330022 2. 江西师范大学软件学院,南昌,330022 3. 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071 |
| 摘 要： | 基于椭圆曲线密码，提出了一种快速标量乘算法。此算法通过引入有符号和无符号滑动窗口编码方法，大大减少了标量乘算法中费时的加法运算次数。经理论分析和实验结果表明，运用有符号滑动窗口编码方法比NAF算法和无符号窗口编码方法更有优势，可以使标量乘算法比通常的算法效率提高更多。并且给出了最佳滑动窗口的宽度。 |
| 关 键 词： | 椭圆曲线密码 标量乘 滑动窗口编码 NAF |
| 文章编号： | 1000-3428（2006）17-0028-02 |
| 收稿时间： | 2005-09-26 |
| 修稿时间： | 2005-09-26 |
Improvement Schemes for Scalar Multiplication Algorithm in Elliptic Curve Cryptography |
|
| LIU Shuanggen,LI Ping,HU Yupu. Improvement Schemes for Scalar Multiplication Algorithm in Elliptic Curve Cryptography[J]. Computer Engineering, 2006, 32(17): 28-29,4 | |
| Authors: | LIU Shuanggen LI Ping HU Yupu |
| Affiliation: | (1. Key Laboratory of Computer Network and Information Security of Ministry of Education, Xidian University, Xi’an 710071; 2. College of Computer Information Engineering, Jiangxi Normal University, Nanchang 330022;3. School of Software, Jiangxi Normal University, Nanchang 330022) |
| Abstract: | This paper presents a new fast scalar multiplication algorithm on ellipic curve cryptography. This algorithm greatly reduces times of addition operation which takes time for scalar multiplication algorithm by introducing signed and unsigned sliding window coding methods. By theoretic analysis and experiment, signed sliding window coding method is better than NAF algorithm and unsigned sliding window coding method,and it is also able to improve the efficiency of scalar multiplication algorithm compared with accustomed algorithm. And the optimal sliding window width is given. |
| Keywords: | NAF |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |