论文研究-椭圆曲线底层域快速算法的研究.pdf

为了提高椭圆曲线底层域运算的效率，基于将求逆转换为乘法运算的思想，提出了在素数域[FP]上用仿射坐标直接计算4P和5P的快速算法，其运算量分别为I 7M 8S和I 12M 10S，与Duc-Phong和徐凯平等人所提的算法相比，效率分别提升了4.6%和2.6%。同时在仿射坐标下给出了一种直接计算[5kP]的快速算法，其运算量为[I (15k 1)M ][(10k-1)S]，与徐凯平和Mishra等人所提的算法相比，效率分别提升了5.7%和26.8%。