Saved Bookmarks
| 1. |
What is the best factorization technique for large primes? |
|
Answer» <P>Step-by-step explanation: Trial division. WHEEL factorization. POLLARD's rho algorithm. Algebraic-group factorisation algorithms, among which are Pollard's p − 1 algorithm, Williams' p + 1 algorithm, and Lenstra elliptic CURVE factorization. Fermat's factorization method. Euler's factorization method. Special number field sieve. Prime decomposition |
|