论文研究 椭圆曲线密码体制中快速标量乘方法研究.pdf

椭圆曲线标量乘是椭圆密码体制中最耗时的运算，其中求逆运算的次数直接决定了标量乘法的性质。转换求逆为乘法运算能够降低求逆次数。根据这个思想，给出在素数域Fp上用仿射坐标直接计算5P的算法，比传统方法节省了两次求逆运算。同时还给出直接计算5kP的算法，比重复计算k次5P更有效。最后结合多基链把这两个新算法应用到标量乘中。实验结果表明，该方法与以往的标量乘算法相比，效率可提高6.5%~14%，相交处I/M可降到1.1。