p – 1 Method 9.3.5 Pollard rho Method 9.3.6 More Efficient Methods Topics discussed in this section: ... 10장 참조) 9.3.1 Fundamental Theorem of Arithmetic 9.3.2 Factorization Methods 9.3.3 Fermat Method 9.3.4 Pollard
Chapter 31.9 Integer Factorization CSE xxxx-xxxxx Contents Overview 1 Pollard's Rho Heuristic 2 Cons. ... Pollard-Rho(n) never prints an incorrect answer Any number it prints is a nontrivial divisor of n. ... Pollard-Rho(n) may not print anything at all There is no guarantee that it will produce any results.