因数分解
ysd@KLab
> 因数分解
因数分解の手法
計算時間が(小さい方の)素因数の大きさに依存する系
試し割り法
平方差分法
ρ法(モンテ・カルロ法)
p-1法
p+1法
楕円曲線法
計算時間が合成数の大きさに依存する系
二次篩法(QS)
数体篩法(NFS)
複数基底多項式篩法(MBPS)