论文研究椭圆曲线快速点乘算法优化.pdf

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