摘要
椭圆曲线数字签名算法(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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第29期136-138,176,共4页
Computer Engineering and Applications
