椭圆曲线上的Rho—Multistage方法

摘要

本文描述了椭圆曲线Ｅ（Ｆｑ）上的一种离散对数的计算方法，设Ｐ∈Ｅ（Ｆｑ）Ｐ的阶数为ｍ，ｍ的最大素因子为ｔ，如果将Ｅ（Ｆｑ）上点的两倍或两点相加作为一次运算，那么这种算法的复杂度为Ｏ（ｔ＾１／２）。