A fast ECC digital signature based on DSP

At present, elliptic curve digital signature algorithm (ECDSA) is one of the hottest topics in the field of information security. Its implementation with hardware is valuable to many applications in future. Scalar multiplication is one of main factors affecting the elliptic curve algorithm executive efficiency. A variable window mechanism method of combining NAF and variable-length sliding window is presented to scale down the complexity of computations of point multiplication of ECC in this paper. Meanwhile, the representations of Jachobian coordinates and Jachobian-Affine coordinates are used to avoid inversion of point addition and point doubling respectively, and improve the computation speed. It is applied to elliptic curve digital signature based on the chip TMS320 VC5402. Result shows that speed of signature computing improves well.