Research on optimal techniques for software implementation of ECC over F2m field

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 28-30.

• 博士论坛 • Previous Articles Next Articles

Research on optimal techniques for software implementation of ECC over F₂^m field

LIU Wen-bo,ZHANG Fan,GUO Yun-fei,LIU Li-xiong

China National Digital Switching System Engineering & Technological R & D Center，Zhengzhou 450002，China

Received:2008-02-29 Revised:2008-04-21 Online:2008-07-01 Published:2008-07-01
Contact: LIU Wen-bo

F₂^m域椭圆曲线密码系统软件实现的优化技术研究

刘文波,张帆,郭云飞,刘力雄

国家数字交换系统工程技术研究中心，郑州 450002

通讯作者: 刘文波

Abstract

Abstract: In the implementation of ECC，the right choice of optimal techniques has tremendous effect on the performance of the cryptosystem.Aiming at the key operations in ECC over F₂^m，this paper discusses the methods of optimal implementation of point adding，point doubling and scalar multiplication in this kind of ECC.Then it is proved that if these optimal techniques can be applied synthetically the performance of the ECC will be improved greatly.

Key words: ECC over F₂^m, point operation, scalar multiplication, optimal techniques

摘要： 在椭圆曲线密码系统的实现中，选择适当的优化技术对椭圆曲线密码系统的运算性能影响巨大。针对F₂^m域椭圆曲线密码系统的关键操作，讨论了点加、倍点和标量乘法等基本运算的优化实现技术，论证了综合使用各种优化技术可以大大提高整个椭圆曲线密码系统的运算性能。

关键词: F₂^m域椭圆曲线密码系统, 点运算, 标量乘法, 优化技术

LIU Wen-bo,ZHANG Fan,GUO Yun-fei,LIU Li-xiong. Research on optimal techniques for software implementation of ECC over F₂^m field[J]. Computer Engineering and Applications, 2008, 44(19): 28-30.

刘文波,张帆,郭云飞,刘力雄. F₂^m域椭圆曲线密码系统软件实现的优化技术研究[J]. 计算机工程与应用, 2008, 44(19): 28-30.

[1]	LIU Shuanggen, ZHAO Hui. Fast and Secure Scalar Multiplication Based on Pell Sequence [J]. Computer Engineering and Applications, 2019, 55(4): 125-129.
[2]	LIU Shuanggen1, YAO Huatong1, LI Fagen2. SPA resistant scalar multiplication on Edwards curve [J]. Computer Engineering and Applications, 2017, 53(1): 103-106.
[3]	LIU Shuanggen1, LI Huan1, LI Fagen2. Error detection algorithm of resistance to fault attack on Montgomery algorithm [J]. Computer Engineering and Applications, 2016, 52(24): 19-22.
[4]	LAI Zhongxi, ZHANG Anjie, ZHANG Zhanjun. Improved algorithms for computing 7P and 7kP on elliptic curves [J]. Computer Engineering and Applications, 2016, 52(1): 29-32.
[5]	LAI Zhongxi, LIN Junhuan, ZHANG Zhanjun. Study on fast method of scalar multiplication on elliptic curves over Prime field [GF(P)] [J]. Computer Engineering and Applications, 2015, 51(4): 100-104.
[6]	LAI Zhongxi, ZHANG Zhanjun. Optimizing fast field operation in elliptic curves [J]. Computer Engineering and Applications, 2015, 51(22): 115-118.
[7]	ZENG Xiaoying, XU Xiaoshu, TAN Zhenghua. Improved algorithm for generating slicing contour for rapid prototyping [J]. Computer Engineering and Applications, 2014, 50(4): 177-180.
[8]	LAI Zhongxi, ZHANG Zhanjun, TAO Dongya. Study on fast method of field operation in elliptic curves [J]. Computer Engineering and Applications, 2014, 50(3): 67-70.
[9]	TONG Lian1，LIU Ning2，QIAN Jiang1. Improved against power analysis of elliptic curve scalar multiplication algorithm [J]. Computer Engineering and Applications, 2011, 47(33): 68-70.
[10]	XU Kaiping1，ZHENG Hongyuan1，LIU Jinfeng2，GU Jingjing1. Study on fast method of scalar multiplication in elliptic curve cryptography [J]. Computer Engineering and Applications, 2011, 47(15): 112-115.
[11]	ZHAO Geng^1，2，PENG Cheng-pei^1，2，LI Xiao-dong¹，ZHANG Dong^1，2. Subsection simultaneous fast scalar multiplication algorithm based on Montgomery algorithm [J]. Computer Engineering and Applications, 2010, 46(6): 112-115.
[12]	TONG Lian，QIAN Jiang . Scalar multiplication algorithm against SPA and DPA attacks in ECC [J]. Computer Engineering and Applications, 2010, 46(35): 72-74.
[13]	YIN Xin-chun,HOU Hong-xiang. Optimization of fast fixed point fast scalar multiplication algorithm [J]. Computer Engineering and Applications, 2008, 44(4): 80-82.
[14]	LIU Lian-hao¹,SHEN Yong^1,2. Re-research on scalar multiplication of Koblitz elliptic curves [J]. Computer Engineering and Applications, 2008, 44(4): 141-144.

Research on optimal techniques for software implementation of ECC over F₂^m field

F₂^m域椭圆曲线密码系统软件实现的优化技术研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics