Lenstra elliptic-curve factorization

Lenstra–Lenstra–Lovász lattice basis reduction algorithm）（1982年） 開發一種多項式時間演算法，用於求解變數數目固定時的可行性整數規劃設計問題（1983年） 發現橢圓曲線因式分解法（英语：Lenstra elliptic-curve

algorithm）、Williams' p + 1算法（英语：Williams' p + 1 algorithm）和Lenstra橢圓曲線分解法（英语：Lenstra elliptic curve factorization） 費馬質數判定法 欧拉因式分解法 特殊數域篩選法（英语：Special number field

钥匙的时候，必须用强素数。但是，强素数并不能保证n在用其它更新的算法来分解时也一样难以分解。例如Lenstra的椭圆分解法（英语：Lenstra elliptic curve factorization）和普通数域筛选法。考虑到为了生成强素数需要用去更多的时间，RSA

_{20}^{\times }} 中数的 4 次幂 ≡ 1 (mod 20)。 Lenstra 椭圆曲线分解（英语：Lenstra elliptic curve factorization），Lenstra（英语：Arjen Lenstra）给出的基于椭圆曲线的整数因子分解算法。 高斯, DA, arts. 90-91

substitution），其中將整係數多項式的乘法有效的簡化為大數的乘法，GMP-ECM中用此算法來計算Lenstra橢圓曲線分解（英语：Lenstra elliptic curve factorization）。 此段會說明頌哈吉-施特拉森演算法實現的細節，主要是依Crandall和Pomerance在《Prime