info prev up next book cdrom email home

Legendre's Factorization Method

A Prime Factorization Algorithm in which a sequence of Trial Divisors is chosen using a Quadratic Sieve. By using Quadratic Residues of $N$, the Quadratic Residues of the factors can also be found.

See also Prime Factorization Algorithms, Quadratic Residue, Quadratic Sieve Factorization Method, Trial Divisor

© 1996-9 Eric W. Weisstein