论文研究素数域[GF(P)]上椭圆曲线快速标量乘算法的研究.pdf

基于求逆转换为乘法的思想，利用仿射坐标提出了直接计算椭圆曲线上[7P]的算法，该算法运算量为I23M10S，比现有的算法节省了一次求逆运算，同时也给出了直接计算[7kP]的快速算法，该算法比重复计算[k]次[7P]更有效。结合多基数系统将这些新算法应用到标量乘法中，实验结果表明，在NIST推荐的椭圆曲线上，新算法的效率优于徐凯平等人所提的算法及传统的ternary-binary、3-NAF、Dimitro算法，相交处I/M可降至2.4。