| NAF标量乘算法的改进 |
| |
| 引用本文： | 沈学利,张龙华,姜丽.NAF标量乘算法的改进[J].计算机仿真,2010,27(2):316-319. |
| |
| 作者姓名： | 沈学利 张龙华 姜丽 |
| |
| 作者单位： | 辽宁工程技术大学电子与信息工程学院,辽宁,葫芦岛,125105 |
| |
| 摘 要： | 影响椭圆曲线加密效率的主要因素是椭圆曲线上的动点标量乘法和定点标量乘法，针对定点的标量乘法已经有了很好的算法，然而，动点的标量乘法还有待提高，NAF算法是目前存在的最优的动点标量乘算法。首先对NAF算法进行分析，指出传统NAF算法的不足，再利用m—ary算法和滑动窗口算法的思想，将K的NAF二进制表示变成NAF的2^r进制表示，计算时滑过值为0的位，并将要处理的数划为（2^r）th（h为奇数）。理论和实践证明，已做到能进一步减少椭圆曲线上点加的次数，大大提高椭圆曲线加密的效率。
|
| 关 键 词： | 椭圆曲线加密 标量乘法 带符号的二进制表示 |
Improvement of NAF Scalar Multiplication Algorithm |
| |
| SHEN Xue-li,ZHANG Long-hua,JIANG Li.Improvement of NAF Scalar Multiplication Algorithm[J].Computer Simulation,2010,27(2):316-319. |
| |
| Authors: | SHEN Xue-li ZHANG Long-hua JIANG Li |
| |
| Affiliation: | School of Electronic and Information Engineering/a>;Liaoning Technical University/a>;Huludao Liaoning 125105/a>;China |
| |
| Abstract: | The major factor of impacting on the efficiency of the ECC is the fixed-point scalar multiplication and non fixed-point scalar multiplication in elliptic curve.For fixed-point scalar multiplication there has been very good method,however,methods for non fixed point of the scalar multiplication are still in the rising,NAF algorithm is the optimal non fixed-point scalar multiplication algorithm existed.This paper analyzes NAF algorithm first,then points out the shortcoming of the traditional NAF algorithm,use... |
| |
| Keywords: | Elliptic curve crypt ion Scalar multiplication Binary signed digit representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
