{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T21:14:11Z","timestamp":1791062051715,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540794554","type":"print"},{"value":"9783540794561","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-79456-1_12","type":"book-chapter","created":{"date-parts":[[2008,5,6]],"date-time":"2008-05-06T04:16:34Z","timestamp":1210047394000},"page":"180-195","source":"Crossref","is-referenced-by-count":1,"title":["Improved Stage 2 to P \u00b1 1 Factoring Algorithms"],"prefix":"10.1007","author":[{"given":"Peter L.","family":"Montgomery","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Kruppa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading (1974)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(95)00696-6","volume":"252","author":"G. Baszenski","year":"1997","unstructured":"Baszenski, G., Tasche, M.: Fast polynomial multiplication and convolutions related to the discrete cosine transform. Linear Algebra and its Applications\u00a0252, 1\u201325 (1997)","journal-title":"Linear Algebra and its Applications"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1090\/S0025-5718-06-01849-7","volume":"76","author":"D.J. Bernstein","year":"2007","unstructured":"Bernstein, D.J., Sorenson, J.P.: Modular exponentiation via the explicit Chinese remainder theorem. Math. Comp.\u00a076, 443\u2013454 (2007)","journal-title":"Math. Comp."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"305","DOI":"10.2307\/2153411","volume":"62","author":"R. Crandall","year":"1994","unstructured":"Crandall, R., Fagin, B.: Discrete weighted transforms and large-integer arithmetic. Math. Comp.\u00a062, 305\u2013324 (1994)","journal-title":"Math. Comp."},{"key":"12_CR5","unstructured":"Granlund, T.: GNU MP: The GNU Multiple Precision Arithmetic Library, \n                    \n                      http:\/\/gmplib.org\/"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"519","DOI":"10.2307\/2007970","volume":"44","author":"P.L. Montgomery","year":"1985","unstructured":"Montgomery, P.L.: Modular multiplication without trial division. Math. Comp.\u00a044, 519\u2013521 (1985)","journal-title":"Math. Comp."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"243","DOI":"10.2307\/2007888","volume":"48","author":"P.L. Montgomery","year":"1987","unstructured":"Montgomery, P.L.: Speeding the Pollard and elliptic curve methods of factorization. Math. Comp.\u00a048, 243\u2013264 (1987)","journal-title":"Math. Comp."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"839","DOI":"10.2307\/2008514","volume":"54","author":"P.L. Montgomery","year":"1990","unstructured":"Montgomery, P.L., Silverman, R.D.: An FFT extension to the P\u2009\u2212\u20091 factoring algorithm. Math. Comp.\u00a054, 839\u2013854 (1990)","journal-title":"Math. Comp."},{"key":"12_CR9","unstructured":"Montgomery, P.L.: An FFT Extension to the Elliptic Curve Method of Factorization. UCLA dissertation (1992), \n                    \n                      ftp:\/\/ftp.cwi.nl\/pub\/pmontgom"},{"key":"12_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-81897-4","volume-title":"Fast Fourier Transform and convolution algorithms","author":"H.J. Nussbaumer","year":"1982","unstructured":"Nussbaumer, H.J.: Fast Fourier Transform and convolution algorithms, 2nd edn. Springer, Heidelberg (1982)","edition":"2"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1017\/S0305004100049252","volume":"76","author":"J.M. Pollard","year":"1974","unstructured":"Pollard, J.M.: Theorems on factorization and primality testing. Proc. Cambridge Philosophical Society\u00a076, 521\u2013528 (1974)","journal-title":"Proc. Cambridge Philosophical Society"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"225","DOI":"10.2307\/2007633","volume":"39","author":"H.C. Williams","year":"1982","unstructured":"Williams, H.C.: A p\u2009+\u20091 method of factoring. Math. Comp.\u00a039, 225\u2013234 (1982)","journal-title":"Math. Comp."},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/11792086_37","volume-title":"Algorithmic Number Theory","author":"P. Zimmermann","year":"2006","unstructured":"Zimmermann, P., Dodson, B.: 20 years of ECM. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol.\u00a04076, pp. 525\u2013542. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79456-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T15:26:46Z","timestamp":1558279606000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79456-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540794554","9783540794561"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79456-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}