对Schoof算法加速方法的研究

Research on Acceleration Method of Schoof Algorithm

介绍两种计算椭圆曲线离散对数的求解算法——袋鼠算法和BSGS算法,并比较了它们各自的特点。将它们应用于对Schoof算法的加速过程中,提出了加速后的算法。实验结果说明加速后可以获得很大的速度的提升。

Introduces two kinds of discrete logarithm solving algorithm of elliptic curve, algorithm and BSGS algorithm, and compares their characteristic, applies them to the acceleration process of Schoof algorithm, proposes the new algorithm after acceleration. Experiment result shows, the speed can improve greatly after acceleration.