Chapter 12 : Integer Factorization Algorithms

(August 18, 1997) [Japanese]

Abstract

In this chapter, I explain the algorithms for integer factorization.

Contents

  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. Multiple Polynomial Quadratic Sieve Method (MPQS)
  8. Elliptic Curve Method (ECM)

Chapter 11
Number Theoretic Algorithms
"Mathematician's Secret Room" WIFC (World Integer Factorization Center)
Chapter 11 (Japanese) index (Japanese) WIFC (Japanese)

E-mail : kc2h-msm@asahi-net.or.jp
Hisanori Mishima