| 一种基于折半运算的Comb标量乘算法 |
| |
| 引用本文： | 殷新春,朱虹,侯红祥.一种基于折半运算的Comb标量乘算法[J].微电子学与计算机,2008,25(9). |
| |
| 作者姓名： | 殷新春 朱虹 侯红祥 |
| |
| 作者单位： | 扬州大学,信息工程学院,江苏,扬州,225009 |
| |
| 摘 要： | 通过将折半运算应用于Comb算法,提出了一种新的Comb标量乘算法,它可以提高域Fm2上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的Comb算法进行比较,当窗口宽度w=4时,新算法效率提高58%~63%.
|
| 关 键 词： | 椭圆曲线 标量乘 折半运算 Comb算法 |
A Comb Scalar Multiplication Algorithm Based on Point Halving |
| |
| YIN Xin-chun,ZHU Hong,HOU Hong-xiang.A Comb Scalar Multiplication Algorithm Based on Point Halving[J].Microelectronics & Computer,2008,25(9). |
| |
| Authors: | YIN Xin-chun ZHU Hong HOU Hong-xiang |
| |
| Abstract: | |
| |
| Keywords: | elliptic curve scalar multiplication point halving Comb algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
