文件名称:论文研究-椭圆曲线快速点乘算法优化.pdf
文件大小:876KB
文件格式:PDF
更新时间:2022-08-11 13:45:12
椭圆曲线密码*, 点乘, 仿射坐标, 雅可比坐标, 乘法
转换乘法为平方运算, 是一种快速计算椭圆曲线密码点乘的代数方法。利用此方法, 提出了素域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%。