Peter L. Montgomery, Stefania Cavallar, Herman te Riele, A new world record for the special number eld sieve factoring method, CWI Quarterly 10 (1997), 105-107. MR 98k:11182. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
How To Find Small Factors Of Integers - Bernstein (2000) (2 citations) (Correct)
.... number eld sieve, as generalized by Buhler, Lenstra, and Pomerance, seems to always succeed in time exp( 64=9 o(1) 1=3 (log D) 1=3 (log log D) 2=3 ) See [138] 104] 105] 3] 44] 139] 60] 24] 41] 145] 121] 82] 19] 69] 148] 72] 73] 74] 76] 61] 75] [123], 126] 130] and [127] The algorithm in this paper can again be used to indirectly speed up sieving and reduce the size of n. Coppersmith s number eld sieve variant in [54] seems asymptotically faster, with 64=9 reduced slightly. Coppersmith s method factors many numbers with a sieve, and ....
Peter L. Montgomery, Stefania Cavallar, Herman te Riele, A new world record for the special number eld sieve factoring method, CWI Quarterly 10 (1997), 105-107. MR 98k:11182.
A Survey on the Number Field Sieve - Nakamula (Correct)
....X 4 13392,49938,91281,76685 X 3 16875,25245,88776,84989 X 2 3759,90017,48552,08738 X 46769,93055,39319,05995 and its root 125,74411,16841,80059,80468 modulo RSA 130. Another record is factoring the 180 digits number n = 12 167 1) 13 by the SNFS in [19]. The following is extracted from the e mail to the NTL on September 3, 1997, by H. te Riele. CWI (Centrum voor Wiskunde en Informatica) announces the factorization of N = 12 167 1) 13 by the Special Number Field Sieve (SNFS) ....
P. Montgomery, S. Cavalla and H. te Riele, A new world record for the special number eld sieve factoring method, CWI Quarterly 10 (1997), 105-107.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC