Optimizing fast scalar multiplication in elliptic curves
椭圆曲线快速点乘算法优化

转换乘法为平方运算,是一种快速计算椭圆曲线密码点乘的代数方法。利用此方法,提出了素域Fp上雅可比坐标系下的3P和3kP算法,其运算量分别为6M]+10S]和(6k)M]+(10k)S],与已有的最好算法相比,算法效率分别提升了11.8%和10.5%。另外,还在文献1,2]基础上,对素域Fp上仿射坐标系下的2kP和3kP的算法进行了改进,其算法效率比文献1,2]分别提高了6.3%和3.3%。