Koblitz曲线上改进的ECDSA算法

›› 2011, Vol. 24 ›› Issue (2): 79-.

Koblitz曲线上改进的ECDSA算法

尹灿,卢忱

(武警工程学院通信工程系,陕西西安 710086)

出版日期:2011-02-15 发布日期:2011-02-23
作者简介:尹灿(1985-),男,硕士研究生。研究方向:信息安全,数字权益管理。卢忱(1965-),男,副教授。研究方向:网络通信及信息安全。

Improvement of ECDSA Algorithm Based on Koblitz Curve

YIN Can, LU Chen

(Department of Communication Engineering,Engineering Institute of the Armed Police,Xi'an 710086,China)

Online:2011-02-15 Published:2011-02-23

摘要/Abstract

摘要：

标量乘法的效率决定着椭圆曲线密码体制的性能,而Koblitz曲线上的快速标量乘算法,是标量乘法研究的重要课题。Lee et al算法采用Frobenius映射扩展正整数k,并将其扩展后的系数改写成二进制形式,有效地提高标量乘算法效率。文中将JSF应用到扩展后的系数中,以较小存储空间为代价来提高算法效率,并将算法运用到改进的ECDSA算法中,加速签名验证过程,节约数字签名时间。

关键词: Koblitz 曲线, Frobenius映射, 联合稀疏形, 标量乘, 椭圆曲线数字签名

Abstract:

The capability of ECC depends on the efficiency of scalar multiplication.Furthermore,fast scalar multiplication algorithm on Koblitz curve is the top demanding task in the research of scalar multiplication.In Lee et al.algorithm,Frobenius map is utilized to expand integer k and each coefficient of the expansion is represented as a binary string.In this paper,with the application of Joint Sparse Form to the coefficients,the efficiency of algorithm is improved at a lower storage requirement.The improved algorithm was applied to promote ECDSA algorithm could accelerate the process of verifying signature and decrease the time of verifying signature.

Key words: Koblitz curves;frobenius map;joint sparse form;scalar multiplication;ECDSA

中图分类号:

TP393

尹灿, 卢忱. Koblitz曲线上改进的ECDSA算法[J]. , 2011, 24(2): 79-.

YIN Can, LU Chen. Improvement of ECDSA Algorithm Based on Koblitz Curve[J]. , 2011, 24(2): 79-.

[1]	严琳,卢忱. 基于快速标量乘算法的椭圆曲线数字签名方案[J]. , 2014, 27(4): 23-.
[2]	王宏, 朱峰. 基于边信道原子的椭圆曲线标量乘算法[J]. , 2012, 25(4): 16-.