摘要
标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF(2^m)的非超奇异椭圆曲线上2P+Q运算,给出了在域GF(2^m)中的椭圆曲线点此类运算的一个完整的改进算法,并对算法做了简单的分析。得出结论:我们所给出的算法比IEEE给出的标准算法效率提高10%以上。
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% higher in efficiency.
出处
《计算机科学》
CSCD
北大核心
2006年第1期64-65,共2页
Computer Science
基金
国家重点基础研究发展规划项目(97-3项目)(项目编号:G1999035804)