基于DSP的ECC快速数字签名的实现  

Implementation of ECC Fast Digital Signature Based on DSP

作　　者：李成霞[1] 徐守志[1] 周欢[1] 

机构地区：[1]三峡大学电气信息学院,湖北宜昌443002

出　　处：《三峡大学学报（自然科学版）》2009年第5期78-81,共4页Journal of China Three Gorges University：Natural Sciences

基　　金：湖北省教育厅自然科学基金项目(Q20091308)

摘　　要：标量乘运算是影响椭圆曲线签名算法执行效率的重要因素之一.针对椭圆曲线密码体制的快速标量乘法,提出用NAF和变长滑动窗口相结合的方法大大减少点加运算次数,同时分别用雅可比坐标和雅可比-仿射坐标法避免倍点运算和点加运算中的求逆,提高点加、倍点运算速度,并将其应用到基于TMS320VC5402的椭圆曲线数字签名.结果表明,签名运算速度得到了很大提高.Scalar multiplication is one of main factors affecting the elliptic curve algorithm executive efficiency. 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. Meanwhile, the representations of Jacobian coordinates and Jacobian-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 developed based on the chip TMS320 VC5402. Result shows that the speed of signature computing is improved well.

关 键 词：椭圆曲线 数字签名 标量乘 硬件 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]