| NAF-2^k圆锥曲线数乘算法 |
| |
| 引用本文： | 蔡昌许,蔡昌曙.NAF-2^k圆锥曲线数乘算法[J].曲靖师专学报,2009(6):49-51. |
| |
| 作者姓名： | 蔡昌许 蔡昌曙 |
| |
| 作者单位： | [1]曲靖师范学院计算机科学与工程学院,云南曲靖655011 [2]云南省电子政务网络管理中心,云南昆明650031 |
| |
| 摘 要： | 在2^k进制数乘算法的基础上，结合NAF算法的特点，提出了一种新的数乘算法NAF-2^k数乘算法，该算法运算速度高于2^k进制数乘算法和NAF数乘算法．实验表明NAF-2^k数乘算法在椭圆曲线和圆锥曲线上进行点乘计算都是有效的．
|
| 关 键 词： | 信息安全 椭圆曲线数乘算法 圆锥曲线数乘算法 |
NAF- 2^k Conic Curve Scalar Multiplication Algorithm |
| |
| Authors: | Cai Changxu Cai Changshu |
| |
| Institution: | 1. School of Computer Science and Engineering, Qujing Normal University. Yunnan, Qujing Yunnan 655011 ; 2. E- government Network Management Center of Yunnan, Kunming Yunnan 650031, China) |
| |
| Abstract: | In the paper, on the base of 2^k base scalar multiplication algorithm, combined with NAF scalar multiplication algorithm, a novel scalar multiplication algorithm named NAF - 2^k scalar multiplication algorithm is proposed. It operates faster than 2^k and NAF - 2^k scalar multiplication algorithm. The experiment shows that it is an effective algorithm on both elliptic curve and conic curve. |
| |
| Keywords: | information security elliptic curve scalar multiplication algorithm conic curve scalar multiplication algorithm |
| 本文献已被 维普 等数据库收录！ |
