10.3778/j.issn.1002-8331.1303-0370
素数域GF(P)上椭圆曲线快速标量乘算法的研究
基于求逆转换为乘法的思想,利用仿射坐标提出了直接计算椭圆曲线上7P的算法,该算法运算量为I+23M+10S,比现有的算法节省了一次求逆运算,同时也给出了直接计算7k P的快速算法,该算法比重复计算k次7P更有效。结合多基数系统将这些新算法应用到标量乘法中,实验结果表明,在NIST推荐的椭圆曲线上,新算法的效率优于徐凯平等人所提的算法及传统的ternary-binary、3-NAF、Dimitro算法,相交处I/M可降至2.4。
椭圆曲线密码体制、标量乘法、多基数系统、底层域运算、仿射坐标
TP309.7(计算技术、计算机技术)
2015-03-03(万方平台首次上网日期,不代表论文的发表时间)
共5页
100-104