# Integer Factorization Algorithms

There are more integer factorization algorithms than just Shor’s algorithm. However, these are not very efficient in breaking classical public key infrastructure (PKI) related to the discrete logarithm problem (ECC/DH) and the integer factorization problem (RSA). We will just list them here for you to get a better understanding of it.

## Integer Factorization Algorithms

### Special-purpose

[description]

TODO

**Trial division****Wheel factorization****Pollard’s rho algorithm****Algebraic-group factorization algorithms****Fermat’s factorization method****Euler’s factorization method****Special number field sieve**

### General-purpose

[description]

TODO

**Dixon’s algorithm****Continued fraction factorization (CFRAC)****Quadratic sieve****Rational sieve****General number field sieve****Shanks’s square forms factorization (SQUFOF)**