| 基于半点运算与多基表示的椭圆曲线标量乘法 |
| |
| 引用本文： | 陈辉,鲍皖苏. 基于半点运算与多基表示的椭圆曲线标量乘法[J]. 计算机工程, 2008, 34(15): 153-155 |
| |
| 作者姓名： | 陈辉 鲍皖苏 |
| |
| 作者单位： | 解放军信息工程大学电子技术学院,郑州,450004 |
| |
| 摘 要： | 椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中，得到一种新的多基表示形式和基于该表示形式的标量乘法算法，有效提高了标量乘法的运算效率。
|
| 关 键 词： | 椭圆曲线 标量乘法 多基表示 半点运算 |
Elliptic Curve Scalar Multiplication Based on Point Halving and MBNS |
| |
| CHEN Hui,BAO Wan-su. Elliptic Curve Scalar Multiplication Based on Point Halving and MBNS[J]. Computer Engineering, 2008, 34(15): 153-155 |
| |
| Authors: | CHEN Hui BAO Wan-su |
| |
| Affiliation: | (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004) |
| |
| Abstract: | The fast implementation of elliptic curve cryptosystems relies on the efficient computation of scalar multiplication. On the curves with minimal two-torsion scalar multiplication based on point halving is more efficient than based on ordinary methods. A new method of point scalar multiplication based on MBNS using point halving is presented. This new method enhances scalar multiplication efficiently. |
| |
| Keywords: | elliptic curve scalar multiplication Multi Base Number System(MBNS) point halving |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
