基于快速标量乘算法的椭圆曲线数字签名方案

›› 2014, Vol. 27 ›› Issue (4): 23-.

基于快速标量乘算法的椭圆曲线数字签名方案

严琳,卢忱

(武警工程大学研究生管理大队,陕西西安 710086)

出版日期:2014-04-15 发布日期:2014-05-14
作者简介:严琳(1988—),男,硕士研究生。研究方向:无线通信安全。E-mail:253997781@qq.com

An Improved ECDSA Based on the Fast Scalar Multiplication Algorithm

YAN Lin,LU Chen

(Graduate Management Brigade,Engineering University of CAPF,Xi'an 710086,China)

Online:2014-04-15 Published:2014-05-14

摘要/Abstract

摘要：

计算标量乘kP是ECC快速实现的关键,也是ECC研究的热点问题。文中介绍了基于Montgomery思想的快速标量乘算法,重点介绍了白国强等人的运算多标量乘kP+lQ的算法,并分析了其局限性,同时对其进行了改进。在此基础上,设计了一种分段快速标量乘算法,将改进的算法与分段标量乘算法运用到ECDSA中。经分析验证,分段快速标量乘算法,提高了效率,对ECDSA的快速实现具有一定意义。

关键词: 标量乘, 椭圆曲线, Montgomery, 数字签名

Abstract:

The computational scalar multiplication kP is the key to ECC fast realization and the hotspot of ECC systems research.This paper introduces the fast scalar multiplication algorithm of Montgomery,reviews the double scalar multiplication for kP+lQ proposed by Bai,and improves it after an analysis of its limitations.Based on the improved algorithm,the paper proposes a two-subsections algorithm and applies them into the ECDSA.The proposed scheme proves efficient.

Key words: scalar multiplication;elliptic curve;montgomery;digital signature algorithm

中图分类号:

TN918.1

严琳,卢忱. 基于快速标量乘算法的椭圆曲线数字签名方案[J]. , 2014, 27(4): 23-.

YAN Lin,LU Chen. An Improved ECDSA Based on the Fast Scalar Multiplication Algorithm[J]. , 2014, 27(4): 23-.

[1]	王世志,马紫宁. 基于混合密钥数字签名在移动OA系统的研究[J]. , 2016, 29(2): 167-.
[2]	谢璇,王瑞刚,杨小宝,田沅蕊. 一种SD卡用户身份认证方案的设计与实现[J]. , 2015, 28(6): 57-.
[3]	严琳,卢忱,张启云. 一种基于椭圆曲线密码的WiMAX接入认证方法[J]. , 2013, 26(9): 44-.
[4]	王宏, 朱峰. 基于边信道原子的椭圆曲线标量乘算法[J]. , 2012, 25(4): 16-.
[5]	贺健, 张健航, 白文华. 一种同时基于多个数学难题的签名算法[J]. , 2011, 24(4): 15-.
[6]	赵彦锋, 权义宁. 基于数字水印技术的数字印章研究与实现[J]. , 2011, 24(3): 115-.
[7]	尹灿, 卢忱. Koblitz曲线上改进的ECDSA算法[J]. , 2011, 24(2): 79-.