- Trial division by all integers up to B to
factor number up to
*B*^{2} - Pollard-Rho factors numbers up to
*B*^{4}(usually)- Works well in practice on numbers with
**small**factors - Analysis:
to find factor p

To factor -bit composite number n

Try all prime factors

The run time is arithmetic operations

bit operations

- Works well in practice on numbers with