一种ECC快速数字签名技术的硬件实现  

Hardware Implementation of Fast Digital Signature Based on ECC

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

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

出　　处：《武汉理工大学学报》2009年第19期156-159,共4页Journal of Wuhan University of Technology

基　　金：湖北省教育厅自科基金(Q20091308)

摘　　要：目前基于椭圆曲线的数字签名算法是信息安全领域的研究热点之一,用硬件实现数字签名有着广泛的应用前景。首先阐述了有限域上的椭圆曲线数字签名方案,其中标量乘运算是影响算法执行效率的一个重要因素。变长滑动窗口法是指窗口的长度随着窗口中元素的具体划分而改变,因此提出用NAF和变长滑动窗口相结合的方法大大减少点加运算次数,并将其应用于基于TMS320VC5402的椭圆曲线数字签名。结果表明,签名运算速度得到很大的提高。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.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]