12章 素因数分解アルゴリズム

概要 ここでは、素因数分解のための各種アルゴリズムについて解説する。 対象は、以下のとおり。 Brute force method ρ method（Pollard, Brent） p-1 method p+1 method 連分数法（Continued Fraction Method） 複数多項式二次ふるい法（MPQS : Multiple Polynomial Quadratic Sieve Method） 楕円曲線法（ECM : Elliptic Curve Method） 目次 Brute force method (Brute force method ～ Sample Program) ρ method p-1 method p+1 method 連分数法（Continued Fraction Method） 複数多項式二次ふるい法（MPQS : Multiple Polyno

[tanakaBox]

単純な篩でも工夫だけで早くなる。2以降は未読。読むべし。

[hyoshiok]

5