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



Discussion

No Comment Found

Related InterviewSolutions