有限域GF（2^m）上ECDSA算法的优化  

The Optimization of ECDSA over GF（2^m）

作　　者：秦媛媛[1] 须文波[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机工程与应用》2006年第29期136-138,176,共4页Computer Engineering and Applications

摘　　要：椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)在椭圆曲线密码体制中的实现,其安全性依赖于椭圆曲线离散对数问题(ECDLP)的难解性。该文介绍了ECDSA在有限域GF(2m)上的实现,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对点乘算法进行优化,有效地提高了数字签名和签名验证的速度。Elliptic curve digital signature algorithm（ECDSA） is the implementation of digital signature algorithm（DSA） in the elliptic curve cryptography system.Its security relies on the difficulty of the elliptic curve discrete logarithm problem （ECDLP）.This paper introduces the implementation of the elliptic curve digital signature algorithm over the finite field GF（2^m）.Using projective coordinates and improving point addition operation to optimize the scalar multiplication algorithm which effectively improves the speed of signature generation and signature checking.

关 键 词：椭圆曲线 数字签名 椭圆曲线数字签名算法 射影坐标点乘 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]