期刊文献+

基于域GF(2^m)上的椭圆曲线中标量乘的快速算法 被引量:3

Fast Scalar Multiplication of Elliptic Curves over Finite Field GF(2^m)
下载PDF
导出
摘要 标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域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)
关键词 GF(2^m)上的椭圆曲线 标量乘法 快速算法 椭圆曲线密码学 线中 快速运算 改进算法 算法效率 IEEE Elliptic curve over GF(2^m), Scalar multiplication, Fast algorithm
  • 相关文献

参考文献4

  • 1Eisentrager K, Lauter K, Montgomery P L. Fast elliptic curve arithmetic and improved Well pairing evaluation. In Joye M, ed. Topics in Cryptology,Vol. 2612 of Lecture Notes in Computer Science, Springer-Verlag,2003. 343-354.
  • 2Ciet M, Joye M, Lauter K, et al. Trading Inversions for Multiplications in Elliptic Curve Cryptography. http://eprint.iacr.org/2003/257.
  • 3IEEE P1363: Editorial Contribution to Standard for Public Key Cryptography, draft, 1998.
  • 4LiDIA Group LiDIA vl. 3- A library for computational number theory. THDarmstadt.

同被引文献16

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部