Some Observations to Speed the Polynomial Selection in the Number Field Sieve

If the yield of a polynomial pair is closely correlated with the coefficients of the polynomial pair, users can select polynomials by checking the coefficients first. This can speed the selection of good polynomials. In this paper, the authors aim to study the correlation between the polynomial coefficients and the yield of the polynomials. By theoretical analysis and experiments, they find that the yield of polynomial with the ending coefficient containing many small primes is usually better than the one whose ending coefficient does not contain. The ending coefficient has closer correlation with the yield than the leading coefficient has. The number of real roots can be determined only by partial coefficients of the polynomial if it is skewed.

Provided by: Wuhan Institute of Technology Network and Information Center Topic: Software Date Added: Nov 2012 Format: PDF

Find By Topic