| 一种ECC点乘算法的改进方案 |
| |
| 引用本文： | 高骥忠,陈小松.一种ECC点乘算法的改进方案[J].电脑与信息技术,2006,14(5):35-38. |
| |
| 作者姓名： | 高骥忠 陈小松 |
| |
| 作者单位： | 中南大学数学科学与计算技术学院,湖南,长沙,410083 |
| |
| 摘 要： | 文章针对椭圆曲线上点乘运算的m=2^r进制等方法，利用椭圆曲线上有理点群中点P的逆元计算的特点，提出了一种改进方法。当i≤2^k-1时直接计算iP，当i〉2^k-1时计算iP=2^kP-（2^k-i）P，此方法比原算法中预计算阶段的计算量和存储空间均明显减少。
|
| 关 键 词： | 椭圆曲线密码体制 点乘运算 改进方案 |
| 文章编号： | 1005-1228(2006)05-0035-04 |
| 收稿时间： | 2006-04-29 |
| 修稿时间： | 2006年4月29日 |
A fast algorithm based on point multiplication in ECC |
| |
| GAO Ji-zhong,CHEN Xiao-song.A fast algorithm based on point multiplication in ECC[J].Computer and Information Technology,2006,14(5):35-38. |
| |
| Authors: | GAO Ji-zhong CHEN Xiao-song |
| |
| Affiliation: | College of Mathematics Science and Computing Technology, Central South University, Changsha, Hunan 410083,China |
| |
| Abstract: | This paper improves on K-ary method about the numerical multiplication of the points.It is easy to calculate contrary element in the group of the rational number on elliptic curve.If i>2k-1,then iP=2kP-(2k-i)P.This algorithm gets a 50% decrease of the space of the memory and the time of the calculation at the first step. |
| |
| Keywords: | elliptic curve cryptosystem point multiplication finite field |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
