摘要
对椭圆曲线密码系统中标量乘的快速实现算法进行了研究,提出了一种对窗口法NAF(w-NAF)算法的改进方案,并对改进方案进行了分析。结果表明,这种改进可以有效地减少w-NAF中的窗口数,从而有效地提高w-NAF算法的性能。
This paper analyses the fast scalar multiplication algorithm in elliptic curve cryptography and presents a new improving formula for NAF window algorithm. An analysis of the improving formula was made,The results show that the improvement can reduce the numbers of the w-NAF windows effectively and improve the efficiency of the w-NAF algorfthm.
出处
《计算机安全》
2013年第6期13-16,共4页
Network & Computer Security
关键词
椭圆曲线
有限域
标量乘
非比邻形式
elliptic curve
finite field
scaiar multiplication
NAF
