论文信息 - The number field sieve - 字舞流文

The number field sieve

We describe the main ideas underlying the factorization of integers using the number eld sieve.

Peter Stevenhagen | P. Stevenhagen | Peter Stevenhagen

[1] Peter L. Montgomery,et al. Square roots of products of algebraic numbers , 1994 .

[2] Carl Pomerance,et al. The Development of the Number Field Sieve , 1994 .

[3] Peter Stevenhagen,et al. THE ARITHMETIC OF NUMBER RINGS , 2008 .

[4] Phong Q. Nguyen. A Montgomery-Like Square Root for the Number Field Sieve , 1998, ANTS.

[5] C. Pomerance,et al. Prime Numbers: A Computational Perspective , 2002 .

[6] Stan Wagon,et al. Basic algorithms in number theory , 2008 .

[7] H. Lenstra,et al. Algorithms in algebraic number theory , 1992, math/9204234.

[8] P. Stevenhagen,et al. Chebotarëv and his density theorem , 1996 .

[9] Carl Pomerance,et al. Smooth numbers and the quadratic sieve , 2008 .