摘要
本文描述椭圆曲线Ｅ（Ｆｑ）上的一种离散对数的计算方法，这种算法的复杂度为Ｏ（ｔ１／２）．其中ｔ是Ｐ（∈Ｅ（Ｆｑ））的阶数ｍ的最大素因子．
To compute the discrete logarithms on elliptic curves E(Fq), an algorithm is developed bud on the Rho-Multistage method. Our algorithm has a complexity of O(t), where t is the largest m-order prime factor of P(∈E(Fq)).
出处
《北京理工大学学报》
EI
CAS
CSCD
1995年第3期261-264,共4页
Transactions of Beijing Institute of Technology
