{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T10:54:26Z","timestamp":1776768866951,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540676959","type":"print"},{"value":"9783540449942","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/10722028_11","type":"book-chapter","created":{"date-parts":[[2006,12,29]],"date-time":"2006-12-29T23:45:30Z","timestamp":1167435930000},"page":"209-231","source":"Crossref","is-referenced-by-count":19,"title":["Strategies in Filtering in the Number Field Sieve"],"prefix":"10.1007","author":[{"given":"Stefania","family":"Cavallar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Boender, H.: Factoring Large Integers with the Quadratic Sieve. PhD thesis, Rijksuniversiteit Leiden (1997)"},{"key":"11_CR2","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/BFb0091539","volume-title":"The development of the number field sieve","author":"J.P. Buhler","year":"1993","unstructured":"Buhler, J.P., Lenstra Jr., H.W., Pomerance, C.: Factoring integers with the number field sieve. In: Lenstra, A.K., Lenstra Jr., H.W. (eds.) The development of the number field sieve. Lecture Notes in Mathematics, vol.\u00a01554, pp. 50\u201394. Springer, Heidelberg (1993)"},{"key":"11_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-540-48000-6_16","volume-title":"Advances in Cryptology - ASIACRYPT\u201999","author":"S. Cavallar","year":"1999","unstructured":"Cavallar, S., Dodson, B., Lenstra, A.K., Leyland, P., Lioen, W., Montgomery, P.L., Murphy, B., te Riele, H., Zimmermann, P.: Factorization of RSA-140 using the number field sieve. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT 1999. LNCS, vol.\u00a01716, pp. 195\u2013207. Springer, Heidelberg (1999)"},{"key":"11_CR4","unstructured":"Cavallar, S., Dodson, B., Lenstra, A.K., Leyland, P., Lioen, W., Montgomery, P.L., te Riele, H., Zimmermann, P.: 211-digit SNFS factorization (April 1999), Available from ftp:\/\/ftp.cwi.nl\/pub\/herman\/NFSrecords\/SNFS-211"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Cavallar, S., Dodson, B., Lenstra, A.K., Lioen, W., Montgomery, P.L., Murphy, B.H., te Riele, K., Aardal, J., Gilchrist, G., Guillerm, P., Leyland, J., Marchand, F., Morain, A., Muffett, C., Putnam, C., Putnam, P.: Zimmermann. Factorization of a 512-bit RSA modulus. Submitted to Eurocrypt (2000)","DOI":"10.1007\/3-540-45539-6_1"},{"key":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1007\/BFb0034863","volume-title":"Advances in Cryptology - ASIACRYPT \u201996","author":"J. Cowie","year":"1996","unstructured":"Cowie, J., Dodson, B., Elkenbracht-Huizing, R.-M., Lenstra, A.K., Montgomery, P.L., Zaye, J.: A world wide number field sieve factoring record: on to 512 bits. In: Kim, K.-c., Matsumoto, T. (eds.) ASIACRYPT 1996. LNCS, vol.\u00a01163, pp. 382\u2013394. Springer, Heidelberg (1996)"},{"key":"11_CR7","unstructured":"Denny, T.F.: Solving large sparse systems of linear equations over finite prime fields. Transparencies of a lecture of the Cryptography Group at CWI (May 1995)"},{"issue":"3","key":"11_CR8","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1080\/10586458.1996.10504590","volume":"5","author":"R.-M. Elkenbracht-Huizing","year":"1996","unstructured":"Elkenbracht-Huizing, R.-M.: An implementation of the number field sieve. Experimental Mathematics\u00a05(3), 231\u2013253 (1996)","journal-title":"Experimental Mathematics"},{"issue":"1","key":"11_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MAHC.1985.10011","volume":"7","author":"R.L. Graham","year":"1985","unstructured":"Graham, R.L., Hell, P.: On the history of the minimum spanning tree problem. Annals of the History of Computing\u00a07(1), 43\u201357 (1985)","journal-title":"Annals of the History of Computing"},{"key":"11_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-37663-7","volume-title":"Algebraische Zahlentheorie","author":"J. Neukirch","year":"1992","unstructured":"Neukirch, J.: Algebraische Zahlentheorie. Springer, Heidelberg (1992)"},{"key":"11_CR11","volume-title":"The Stanford GraphBase: A Platform for Combinatorial com- puting","author":"D.E. Knuth","year":"1993","unstructured":"Knuth, D.E.: The Stanford GraphBase: A Platform for Combinatorial com- puting. Addison-Wesley, Reading (1993)"},{"key":"11_CR12","volume-title":"Sorting and Searching, The Art of Computer Pro- gramming","author":"D.E. Knuth","year":"1998","unstructured":"Knuth, D.E.: Sorting and Searching, The Art of Computer Pro- gramming, 2nd edn., vol.\u00a03. Addison-Wesley, Reading (1998)","edition":"2"},{"key":"11_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/3-540-38424-3_8","volume-title":"Advances in Cryptology - CRYPTO \u201990","author":"B.A. LaMacchia","year":"1991","unstructured":"LaMacchia, B.A., Odlyzko, A.M.: Solving large sparse linear systems over finite fields. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol.\u00a0537, pp. 109\u2013133. Springer, Heidelberg (1991)"},{"key":"11_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0296-4","volume-title":"Algebraic Number Theory","author":"S. Lang","year":"1986","unstructured":"Lang, S.: Algebraic Number Theory. Springer, Heidelberg (1986)"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Montgomery, P.L.: Square roots of products of algebraic numbers. In: Gautschi, W. (ed.) Mathematics of Computation 1943\u20131993: a Half-Century of Computational Mathematics, Proceedings of Symposia in Applied Mathematics, vol.\u00a048, pp. 567\u2013571. American Mathematical Society (1994)","DOI":"10.1090\/psapm\/048\/1314892"},{"key":"11_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/3-540-49264-X_9","volume-title":"Advances in Cryptology - EUROCRYPT \u201995","author":"P.L. Montgomery","year":"1995","unstructured":"Montgomery, P.L.: A block Lanczos algorithm for finding dependencies over GF(2). In: Guillou, L.C., Quisquater, J.-J. (eds.) EUROCRYPT 1995. LNCS, vol.\u00a0921, pp. 106\u2013120. Springer, Heidelberg (1995)"},{"key":"11_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BFb0054859","volume-title":"Algorithmic Number Theory","author":"P. Nguyen","year":"1998","unstructured":"Nguyen, P.: A Montgomery-like square root for the number field sieve. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol.\u00a01423, pp. 151\u2013168. Springer, Heidelberg (1998)"},{"key":"11_CR18","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BFb0091538","volume-title":"The development of the number field sieve","author":"J.M. Pollard","year":"1993","unstructured":"Pollard, J.M.: The lattice sieve. In: Lenstra, A.K., Lenstra Jr., H.W. (eds.) The development of the number field sieve. Lecture Notes in Mathematics, vol.\u00a01554, pp. 43\u201349. Springer, Heidelberg (1993)"},{"issue":"2","key":"11_CR19","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1080\/10586458.1992.10504250","volume":"1","author":"C. Pomerance","year":"1992","unstructured":"Pomerance, C., Smith, J.W.: Reduction of huge, sparse matrices over finite fields via created catastrophes. Experimental Mathematics\u00a01(2), 89\u201394 (1992)","journal-title":"Experimental Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/10722028_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T11:46:21Z","timestamp":1556019981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10722028_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676959","9783540449942"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/10722028_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}