椭圆曲线标量乘快速算法研究

　　椭圆曲线密码自提出以来便因其优良的性质而得到了广泛的应用。本文针对椭圆曲线上关键的标量乘运算，根据将耗时较多的求逆转换为乘法的思想，推导出了GF（2m）上计算3kP的递推公式，将求逆次数减少到一次。同时提出了计算3P+Q的加速算法，比直接计算节省了2次求逆。分析表明，在逆乘率分别大于7.4和5.9时，改进算法的效率优于逐次计算。