Hardware implementation of fast digital signature based on ECC

At present, elliptic curve digital signature algorithm (ECDSA) is one of the hottest research topics in the field of information security. Its implementation with hardware has broad application value in future. In this paper, the elliptic curve digital signature scheme is introduced first, which main factor of efficiency is its scalar multiplication algorithm. The length of Variable-length sliding window is changed as the specific division of elements in the window, so a method of combining NAF and variable-length sliding window is used to scale down the number of computations of point addition in the fast scalar multiplication of ECC. It is applied to elliptic curve digital signature based on the chip TMS320VC5402. Result shows that speed of signature computing improves well.