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