{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T03:20:24Z","timestamp":1780629624517,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540374329","type":"print"},{"value":"9783540374336","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11818175_19","type":"book-chapter","created":{"date-parts":[[2006,9,23]],"date-time":"2006-09-23T06:21:52Z","timestamp":1158992512000},"page":"326-344","source":"Crossref","is-referenced-by-count":68,"title":["The Number Field Sieve in the Medium Prime Case"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Joux","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reynald","family":"Lercier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nigel","family":"Smart","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederik","family":"Vercauteren","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"19_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/3-540-48329-2_13","volume-title":"Advances in Cryptology - CRYPTO \u201993","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M., DeMarrais, J.: A subexponential algorithm for discrete logarithms over all finite fields. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol.\u00a0773, pp. 147\u2013158. Springer, Heidelberg (1994)"},{"issue":"203","key":"19_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0025-5718-1993-1225541-3","volume":"61","author":"L. Adleman","year":"2003","unstructured":"Adleman, L., DeMarrais, J.: A subexponential algorithm for discrete logarithms over all finite fields. Math. Comp.\u00a061(203), 1\u201315 (2003)","journal-title":"Math. Comp."},{"key":"19_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1007\/3-540-58691-1_48","volume-title":"Algorithmic Number Theory","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M.: The function field sieve. In: Huang, M.-D.A., Adleman, L.M. (eds.) ANTS 1994. LNCS, vol.\u00a0877, pp. 108\u2013121. Springer, Heidelberg (1994)"},{"key":"19_CR4","first-page":"5","volume-title":"Information and Computation","author":"L.M. Adleman","year":"1999","unstructured":"Adleman, L.M., Huang, M.A.: Function field sieve method for discrete logarithms over finite fields. In: Information and Computation, vol.\u00a0151, pp. 5\u201316. Academic Press, London (1999)"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-314X(83)90002-1","volume":"17","author":"E.R. Canfield","year":"1983","unstructured":"Canfield, E.R., Erd\u0151s, P., Pomerance, C.: On a problem of Oppenheim concerning factorisatio numerorum. J. Number Theory\u00a017(1), 1\u201328 (1983)","journal-title":"J. Number Theory"},{"key":"19_CR6","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A course in computational algebraic number theory","author":"H. Cohen","year":"1993","unstructured":"Cohen, H.: A course in computational algebraic number theory. Graduate Texts in Mathematics, vol.\u00a0138. Springer, Berlin (1993)"},{"issue":"1","key":"19_CR7","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1137\/0406010","volume":"6","author":"D.M. Gordon","year":"1993","unstructured":"Gordon, D.M.: Discrete logarithms in GF(p) using the number field sieve. SIAM J. Discrete Math.\u00a06(1), 124\u2013138 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"19_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-540-24847-7_16","volume-title":"Algorithmic Number Theory","author":"R. Granger","year":"2004","unstructured":"Granger, R., Holt, A.J., Page, D.L., Smart, N.P., Vercauteren, F.: Function field sieve in characteristic three. In: Buell, D.A. (ed.) ANTS 2004. LNCS, vol.\u00a03076, pp. 223\u2013234. Springer, Heidelberg (2004)"},{"key":"19_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/11535218_5","volume-title":"Advances in Cryptology \u2013 CRYPTO 2005","author":"R. Granger","year":"2005","unstructured":"Granger, R., Vercauteren, F.: On the discrete logarithm problem on algebraic tori. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol.\u00a03621, pp. 66\u201385. Springer, Heidelberg (2005)"},{"issue":"148","key":"19_CR10","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1093\/qmath\/37.4.401","volume":"37","author":"A. Ivi\u0107","year":"1986","unstructured":"Ivi\u0107, A., Tenenbaum, G.: Local densities over integers free of large prime factors. Quart. J. Math. Oxford Ser. (2)\u00a037(148), 401\u2013417 (1986)","journal-title":"Quart. J. Math. Oxford Ser. (2)"},{"key":"19_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/3-540-45455-1_34","volume-title":"Algorithmic Number Theory","author":"A. Joux","year":"2002","unstructured":"Joux, A., Lercier, R.: The function field sieve is quite special. In: Fieker, C., Kohel, D.R. (eds.) ANTS 2002. LNCS, vol.\u00a02369, pp. 431\u2013445. Springer, Heidelberg (2002)"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1090\/S0025-5718-02-01482-5","volume":"72","author":"A. Joux","year":"2003","unstructured":"Joux, A., Lercier, R.: Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method. Math. Comp.\u00a072, 953\u2013967 (2003)","journal-title":"Math. Comp."},{"key":"19_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/11761679_16","volume-title":"Advances in Cryptology - EUROCRYPT 2006","author":"A. Joux","year":"2006","unstructured":"Joux, A., Lercier, R.: The function field sieve in the medium prime case. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol.\u00a04004, pp. 254\u2013270. Springer, Heidelberg (2006)"},{"issue":"4","key":"19_CR14","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"A.K. Lenstra","year":"1982","unstructured":"Lenstra, A.K., Lenstra Jr., H.W., Lov\u00e1sz, L.: Factoring polynomials with rational coefficients. Math. Ann.\u00a0261(4), 515\u2013534 (1982)","journal-title":"Math. Ann."},{"key":"19_CR15","unstructured":"Lercier, R., Vercauteren, F.: Discrete logarithms in \n                  \n                    \n                  \n                  $\\mathbb{F}_{p^{18}}$\n                 - 101 digits. NMBRTHRY mailing list (June 2005)"},{"issue":"3","key":"19_CR16","first-page":"305","volume":"9","author":"U.M. Maurer","year":"1996","unstructured":"Maurer, U.M., Yacobi, Y.: A non-interactive public-key distribution system. Des. Codes Cryptogr.\u00a09(3), 305\u2013316 (1996)","journal-title":"Des. Codes Cryptogr."},{"key":"19_CR17","series-title":"Grundlehren der Mathematischen Wissenschaften","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03983-0","volume-title":"Algebraic number theory","author":"J. Neukirch","year":"1999","unstructured":"Neukirch, J.: Algebraic number theory. Grundlehren der Mathematischen Wissenschaften, vol.\u00a0322. Springer, Berlin (1999)"},{"issue":"1676","key":"19_CR18","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1098\/rsta.1993.0139","volume":"345","author":"O. Schirokauer","year":"1993","unstructured":"Schirokauer, O.: Discrete logarithms and local units. Philos. Trans. Roy. Soc. London Ser. A\u00a0345(1676), 409\u2013423 (1993)","journal-title":"Philos. Trans. Roy. Soc. London Ser. A"},{"issue":"2","key":"19_CR19","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.jalgor.2004.11.004","volume":"57","author":"O. Schirokauer","year":"2005","unstructured":"Schirokauer, O.: Virtual logarithms. J. Algorithms\u00a057(2), 140\u2013147 (2005)","journal-title":"J. Algorithms"},{"key":"19_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/3-540-61581-4_66","volume-title":"Algorithmic Number Theory","author":"O. Schirokauer","year":"1996","unstructured":"Schirokauer, O., Weber, D., Denny, T.: Discrete logarithms: the effectiveness of the index calculus method. In: Cohen, H. (ed.) ANTS 1996. LNCS, vol.\u00a01122, pp. 337\u2013361. Springer, Heidelberg (1996)"},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/3-540-61581-4_70","volume-title":"Algorithmic Number Theory","author":"D. Weber","year":"1996","unstructured":"Weber, D.: Computing discrete logarithms with the general number field sieve. In: Cohen, H. (ed.) ANTS 1996. LNCS, vol.\u00a01122, pp. 391\u2013403. Springer, Heidelberg (1996)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - CRYPTO 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11818175_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:30:08Z","timestamp":1619508608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11818175_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540374329","9783540374336"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11818175_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}