标量乘法的快速算法

本文主要研究标量乘法wP的上层运算,即如何将标量乘法wP化为一些尽量小的点加运算和倍点运算。我们将给出几种对任何Abel群都有效的标量乘法的快速算法,然后在此基础上利用椭圆曲线求逆几乎不占用时间的特点,再给出这些快速算法在椭圆曲线上的改进,从而得到椭圆曲线标量乘法的各种快速算法。