基于域GF（2^m）上的椭圆曲线中标量乘的快速算法

计算机科学 ›› 2006, Vol. 33 ›› Issue (1): 64-65.

基于域GF（2^m）上的椭圆曲线中标量乘的快速算法

张宁牛志华肖国镇

西安电子科技大学ISN国家重点实验室信息保密研究所,西安710071

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国家重点基础研究发展规划项目（973项目）（项目编号：G1999035804）.

ZHANG Ning ,NIU Zhi-Hua, XIAO Guo-Zhen （Information Security ＆- Privacy Institute in ISN, Xidian University, Xi＇an 710071, P. R. C）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的算法比IEEE给出的标准算法效率提高10％以上。

关键词: GF（2^m）上的椭圆曲线标量乘法快速算法椭圆曲线密码学线中快速运算改进算法算法效率 IEEE

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

Key words: Elliptic curve over GF（2^m）, Scalar multiplication, Fast algorithm

张宁牛志华肖国镇. 基于域GF（2^m）上的椭圆曲线中标量乘的快速算法[J]. 计算机科学, 2006, 33(1): 64-65. https://doi.org/

ZHANG Ning ,NIU Zhi-Hua, XIAO Guo-Zhen （Information Security ＆- Privacy Institute in ISN, Xidian University, Xi＇an 710071, P. R. C）. [J]. Computer Science, 2006, 33(1): 64-65. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed