| 基于域GF（2^m）上的椭圆曲线中标量乘的快速算法 |
| |
| 引用本文： | 张宁,牛志华,肖国镇.基于域GF（2^m）上的椭圆曲线中标量乘的快速算法[J].计算机科学,2006,33(1):64-65. |
| |
| 作者姓名： | 张宁 牛志华 肖国镇 |
| |
| 作者单位： | 西安电子科技大学ISN国家重点实验室,信息保密研究所,西安,710071 |
| |
| 摘 要： | 标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的算法比IEEE给出的标准算法效率提高10％以上。
|
| 关 键 词： | GF(2m)上的椭圆曲线 标量乘法 快速算法 |
Fast Scalar Multiplication of Elliptic Curves over Finite Field GF(2m) |
| |
| ZHANG Ning,NIU Zhi-Hua,XIAO Guo-Zhen.Fast Scalar Multiplication of Elliptic Curves over Finite Field GF(2m)[J].Computer Science,2006,33(1):64-65. |
| |
| Authors: | ZHANG Ning NIU Zhi-Hua XIAO Guo-Zhen |
| |
| Abstract: | The paper discussed the algorithm for computing Scalar Multiplications on none-supersingular elliptic curves defined over GF(2~m).Two algorithms to compute 2P+Q was given and an analysis of the algorithms implemented in the addition-subtraction method in IEEE was made.At last,we conclude that the new method makes it over 10% high- er in efficiency. |
| |
| Keywords: | Elliptic curve over GF(2~m) Scalar multiplication Fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
