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

(1997/08/18) [English]

概要

ここでは、素因数分解のための各種アルゴリズムについて解説する。
対象は、以下のとおり。

目次

  1. Brute force method
  2. (Brute force method 〜 Sample Program)
  3. ρ method
  4. p-1 method
  5. p+1 method
  6. 連分数法(Continued Fraction Method)
  7. 複数多項式二次ふるい法(MPQS : Multiple Polynomial Quadratic Sieve Method)
  8. 楕円曲線法(ECM : Elliptic Curve Method)

11章
数論的アルゴリズム
数学者の密室
目次
Appendix 1.
素因数分解結果
Chapter 11.
Number Theoretic Algorithms
"Mathematician's Secret Room" WIFC (World Integer Factorization Center)

E-mail : kc2h-msm@asahi-net.or.jp
三島 久典