电子器件2011，Vol.34Issue(1)：89-93,5.DOI:10.3969/j.issn.1005-9490.2011.01.022
椭圆曲线数字签名算法优化与设计
Optimization and Design of Elliptic Curve Digital Signature Algorithm
陈亮 1游林1
作者信息
- 1. 杭州电子科技大学通信工程学院,杭州,310018
- 折叠
摘要
Abstract
The classic elliptic curve digital signature algorithm(ECDSA)is described basically,and its time complexity is analyzed. Two kinds of improved ECDSA are paiticularized and their time complexities discussed. We investigate the requirements of application system and efficiency of ECDSA,improve ECDSA, verify the truth of mathematical theories,discuss the security of the improved algorithm and time complexity. The research result shows that it has no need of the improved ECDSA to do the inversion and to cut down one time of scalar multiplication in the verifying process. The improved algorithm has less time complexity, so the operation speed of the improved algorithm system can be boosted very much.关键词
椭团中央圆曲线/数字签名/时间复杂度/模逆/点乘Key words
elliptic curve/ digital signature/ time complexity/ modular inversion/ scalar multiplication分类
信息技术与安全科学引用本文复制引用
陈亮,游林..椭圆曲线数字签名算法优化与设计[J].电子器件,2011,34(1):89-93,5.
