素数域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