中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Lenstra elliptic-curve factorization
来自维基百科,自由的百科全书
Found in articles
亨德里克·倫斯特拉
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
整数模n乘法群
_{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