论文研究椭圆曲线中一种计算7P和7kP的改进算法.pdf

为了提高椭圆曲线底层域运算的效率，基于将乘法运算转换为平方运算的思想，提出在素数域[GFP]上用仿射坐标直接计算[7P]和[7kP]的改进算法，其运算量分别为[I18M12S]和[I(17k2)M(14k1)S]，与已有的最好算法相比，效率分别提升了8.3%和10.3%。另外，基于相同的思想给出了素数域[GFP]上用仿射坐标系直接计算[5kP]的改进算法，其运算量为[I(9k2)M(14k1)S]，与徐凯平和Mishra等人所提的算法相比，效率分别提升了17.2%和35.7%。