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.
elliptic curve digital signature scalar multiplication hardware
Ying Qin Chengxia Li ShouZhi Xu
China Three Gorges University, Yichang, 443002, China
国际会议
太原
英文
83-86
2010-10-22(万方平台首次上网日期,不代表论文的发表时间)