作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 28-29,4. doi: 10.3969/j.issn.1000-3428.2006.17.010

• 博士论文 • 上一篇    下一篇

椭圆曲线密码中标量乘算法的改进方案

刘双根1,2;李 萍3;胡予濮1   

  1. (1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安 710071;2. 江西师范大学计算机信息工程学院,南昌 330022;3. 江西师范大学软件学院,南昌 330022)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

Improvement Schemes for Scalar Multiplication Algorithm in Elliptic Curve Cryptography

LIU Shuanggen1,2; LI Ping3; HU Yupu1   

  1. (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)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

摘要: 基于椭圆曲线密码,提出了一种快速标量乘算法。此算法通过引入有符号和无符号滑动窗口编码方法,大大减少了标量乘算法中费时的加法运算次数。经理论分析和实验结果表明,运用有符号滑动窗口编码方法比NAF算法和无符号窗口编码方法更有优势,可以使标量乘算法比通常的算法效率提高更多。并且给出了最佳滑动窗口的宽度。

关键词: 椭圆曲线密码, 标量乘, 滑动窗口编码, NAF

Abstract:

This paper presents a new fast scalar multiplication algorithm on elliptic 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.

Key words: Elliptic curve cryptography, Scalar multiplication, Sliding window coding, Non-adjacent form

中图分类号: