摘要
在2k进制数乘算法的基础上,结合NAF算法的特点,提出了一种新的数乘算法NAF-2k数乘算法,该算法运算速度高于2k进制数乘算法和NAF数乘算法.实验表明NAF-2k数乘算法在椭圆曲线和圆锥曲线上进行点乘计算都是有效的.
In the paper, on the base of 2^k base scalar multiplication algorithm, combined with NAF scalar multiplication algorithm, a novel scalar multiplication algorithm named NAF - 2^k scalar multiplication algorithm is proposed. It operates faster than 2^k and NAF - 2^k scalar multiplication algorithm. The experiment shows that it is an effective algorithm on both elliptic curve and conic curve.
出处
《曲靖师范学院学报》
2009年第6期49-51,共3页
Journal of Qujing Normal University
关键词
信息安全
椭圆曲线数乘算法
圆锥曲线数乘算法
information security
elliptic curve scalar multiplication algorithm
conic curve scalar multiplication algorithm
