The Optimization of ECDSA over GF(2~m)
XU Wen-bo · Computer Engineering and Applications Journal · 2006
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(2m).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.