Provided by: Australian National University
Date Added: Dec 2012
The general number field sieve is the most efficient algorithm known for factoring large integers. It consists of several stages including polynomial selection, sieving, filtering, linear algebra and finding square roots. The General Number Field Sieve (GNFS) is the most efficient algorithm known for factoring large integers. It consists of several stages; one of them is, being polynomial selection. The quality of the chosen polynomials in polynomial selection can be modelled in terms of size and root properties. In this paper, the authors describe some algorithms for selecting polynomials with very good root properties.