摘要
目前基于椭圆曲线的数字签名算法是信息安全领域的研究热点之一,用硬件实现数字签名有着广泛的应用前景。首先阐述了有限域上的椭圆曲线数字签名方案,其中标量乘运算是影响算法执行效率的一个重要因素。变长滑动窗口法是指窗口的长度随着窗口中元素的具体划分而改变,因此提出用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.
出处
《武汉理工大学学报》
CAS
CSCD
北大核心
2009年第19期156-159,共4页
Journal of Wuhan University of Technology
基金
湖北省教育厅自科基金(Q20091308)
关键词
椭圆曲线
数字签名
标量乘
硬件
elliptic curve
digital signature
scalar multiplication
hardware