Modelling the yield of number field sieve polynomials

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1423, Issue , 1998, Pages 137-150

  Murphy, Brian ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

NUMBER THEORY; SIEVES;

MONTGOMERY; NUMBER FIELD SIEVE; POTENTIAL IMPACTS; PRELIMINARY MODEL; REAL ROOTS; SELECTION ALGORITHM;

POLYNOMIALS;

EID: 84947733377     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0054858     Document Type: Conference Paper

References (10)

1. E Bach and R Peralta, "Asymptotic Semismoothness Probabilities" Math. Comp. 65 (1996), pp 1717-1735.
2. H Boender, "Factoring Integers with the Quadratic Sieve", PhD Thesis, University of Leiden, 1997.
3. J P Buhler, H W Lenstra Jr, C Pomerance, "Factoring Integers with the Number Field Sieve", The Development of the Number Field Sieve, LNM 1554 (1993) pp 50-94.
4. K Dickman, "On the Frequency of Numbers Containing Prime Factors of a Certain Relative Magnitude", Ark. Mat., Astronomi och Fysik 22A 10 (1930), pp 1-14.
5. M Elkenbracht-Huizing, "An Implementation of the Number Field Sieve", Experimental Mathematics 5(3) (1996) pp 375-389.
6. M Elkenbracht-Huizing, "A Multiple Polynomial General Number Field Sieve", Algorithmic Number Theory, LNCS 1122 (1996) pp 99-114.
7. R A Golliver, A K Lenstra and K S McCurley, "Lattice Sieving and Trial Division", Algorithmic Number Theory, LNCS 877 (1994) pp 18-27.
8. D E Knuth and L T Pardo, "Analysis of a Simple Factorization Algorithm", Theor. Comp. Sei. 3 (1976) pp 321-348.
9. R Lambert, "Computational Aspects of Discrete Logarithms", PhD Thesis, Univeristy of Waterloo, 1996.
10. B Murphy and R P Brent, "On Quadratic Polynomials for the Number Field Sieve", Computing Theory 98, ACSC 20(3) (1998), Springer, pp 199-215.