2001年，P. Gaudry，F. Hess，N. P.Smart等三个人利用G. Fray的思想给出了GHS算法[1],即把椭圆曲线（或者超椭圆曲线）上的离散对数问题转化......