12章 素因数分解アルゴリズム
(1997/08/18) [English]
概要
ここでは、素因数分解のための各種アルゴリズムについて解説する。
対象は、以下のとおり。
- 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 Polynomial Quadratic Sieve Method)
- 楕円曲線法(ECM : Elliptic Curve Method)
E-mail : kc2h-msm@asahi-net.or.jp三島 久典