{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:38:13Z","timestamp":1776800293204,"version":"3.51.2"},"reference-count":11,"publisher":"American Mathematical Society (AMS)","issue":"300","license":[{"start":{"date-parts":[[2016,12,7]],"date-time":"2016-12-07T00:00:00Z","timestamp":1481068800000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We propose an efficient variant for the initialisation step of quadratic sieving, the sieving step of the quadratic sieve and its variants, which is also used in sieving-based algorithms for computing class groups of quadratic fields. As an application we computed the class groups of imaginary quadratic fields with 100-, 110-, 120-, and 130-digit discriminants.<\/p>","DOI":"10.1090\/mcom\/3058","type":"journal-article","created":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T11:03:23Z","timestamp":1428491003000},"page":"1861-1873","source":"Crossref","is-referenced-by-count":7,"title":["Quadratic sieving"],"prefix":"10.1090","volume":"85","author":[{"given":"Thorsten","family":"Kleinjung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2015,12,7]]},"reference":[{"issue":"191","key":"1","doi-asserted-by":"publisher","first-page":"355","DOI":"10.2307\/2008811","article-title":"Explicit bounds for primality testing and related problems","volume":"55","author":"Bach, Eric","year":"1990","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"262","key":"2","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1090\/S0025-5718-07-02003-0","article-title":"Small generators of the ideal class group","volume":"77","author":"Belabas, Karim","year":"2008","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.3934\/amc.2010.4.141","article-title":"Improvements in the computation of ideal class groups of imaginary quadratic number fields","volume":"4","author":"Biasse, Jean-Fran\u00e7ois","year":"2010","journal-title":"Adv. Math. Commun.","ISSN":"https:\/\/id.crossref.org\/issn\/1930-5346","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-314X(83)90002-1","article-title":"On a problem of Oppenheim concerning \u201cfactorisatio numerorum\u201d","volume":"17","author":"Canfield, E. R.","year":"1983","journal-title":"J. Number Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"issue":"226","key":"5","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1090\/S0025-5718-99-01003-0","article-title":"Applying sieving to the computation of quadratic class groups","volume":"68","author":"Jacobson, Michael J., Jr.","year":"1999","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"6","doi-asserted-by":"crossref","unstructured":"A. K. Lenstra and H. W. Lenstra, Jr. (eds.), The Development of the Number Field Sieve, Lecture Notes in Math. 1554, Springer, 1993.","DOI":"10.1007\/BFb0091534"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/1971363","article-title":"Factoring integers with elliptic curves","volume":"126","author":"Lenstra, H. W., Jr.","year":"1987","journal-title":"Ann. of Math. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"key":"8","isbn-type":"print","first-page":"459","article-title":"Cryptographic key distribution and computation in class groups","author":"McCurley, Kevin S.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/0792301498"},{"key":"9","isbn-type":"print","first-page":"89","article-title":"Analysis and comparison of some integer factoring algorithms","author":"Pomerance, C.","year":"1982","ISBN":"https:\/\/id.crossref.org\/isbn\/906196248X"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1137\/0217023","article-title":"A pipeline architecture for factoring large integers with the quadratic sieve algorithm","volume":"17","author":"Pomerance, Carl","year":"1988","journal-title":"SIAM J. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-5397","issn-type":"print"},{"issue":"177","key":"11","doi-asserted-by":"publisher","first-page":"329","DOI":"10.2307\/2007894","article-title":"The multiple polynomial quadratic sieve","volume":"48","author":"Silverman, Robert D.","year":"1987","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-300\/S0025-5718-2015-03058-0\/S0025-5718-2015-03058-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-300\/S0025-5718-2015-03058-0\/S0025-5718-2015-03058-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:49:40Z","timestamp":1776797380000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-300\/S0025-5718-2015-03058-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,7]]},"references-count":11,"journal-issue":{"issue":"300","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["S0025-5718-2015-03058-0"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3058","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2015,12,7]]}}}