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)