{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T12:58:03Z","timestamp":1772283483012,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,9,22]],"date-time":"2007-09-22T00:00:00Z","timestamp":1190419200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s00145-007-9014-6","type":"journal-article","created":{"date-parts":[[2007,9,21]],"date-time":"2007-09-21T19:33:54Z","timestamp":1190403234000},"page":"593-611","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Index Calculus in Class Groups of Non-hyperelliptic Curves of Genus Three"],"prefix":"10.1007","volume":"21","author":[{"given":"Claus","family":"Diem","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Thom\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,9,22]]},"reference":[{"key":"9014_CR1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1112\/S146115700000142X","volume":"10","author":"F. Abu Salem","year":"2007","unstructured":"F. Abu Salem, K. Khuri-Makdisi, Fast Jacobian group operations for C\n                           3,4 curves over a large finite field. LMS J. Comput. Math. 10, 307\u2013328 (2007)","journal-title":"LMS J. Comput. Math."},{"key":"9014_CR2","unstructured":"F. Bahr, M. B\u00f6hm, J. Franke, T. Kleinjung, Factorization of RSA-200 by GNFS, May 2005. Unpublished electronic mail"},{"key":"9014_CR3","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/978-3-540-24847-7_6","volume-title":"Algorithmic Number Theory\u2014ANTS VI","author":"A. Basiri","year":"2004","unstructured":"A. Basiri, A. Enge, J.-C. Faug\u00e8re, N. G\u00fcrel, Implementing the arithmetic of C\n                           3,4-curves, in Algorithmic Number Theory\u2014ANTS VI. Lecture Notes in Comput. Sci. (Springer, Berlin, 2004), pp.\u00a087\u2013101"},{"issue":"249","key":"9014_CR4","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1090\/S0025-5718-04-01699-0","volume":"74","author":"A. Basiri","year":"2005","unstructured":"A. Basiri, A. Enge, J.-C. Faug\u00e8re, N. G\u00fcrel, The arithmetic of Jacobian groups of superelliptic cubics, Math. Comput. 74(249), 389\u2013410 (2005)","journal-title":"Math. Comput."},{"issue":"252","key":"9014_CR5","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1090\/S0025-5718-05-01758-8","volume":"74","author":"M. Bauer","year":"2005","unstructured":"M. Bauer, E. Teske, A. Weng, Point counting on Picard curves in large characteristic, Math. Comput. 74(252), 1983\u20132005 (2005)","journal-title":"Math. Comput."},{"key":"9014_CR6","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/10722028_11","volume-title":"Algorithmic Number Theory \u2014 ANTS-IV","author":"S. Cavallar","year":"2000","unstructured":"S. Cavallar, Strategies in filtering in the number field sieve, in Algorithmic Number Theory \u2014 ANTS-IV, ed. by W. Bosma. Lecture Notes in Comput. Sci., vol.\u00a01838 (Springer, Berlin, 2000), pp.\u00a0209\u2013231"},{"key":"9014_CR7","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1006\/aama.2001.0720","volume":"26","author":"F. Chung","year":"2001","unstructured":"F. Chung, L. Lu, The diameter of random sparse graphs, Adv. Appl. Math. 26, 257\u2013279 (2001)","journal-title":"Adv. Appl. Math."},{"key":"9014_CR8","volume-title":"Introduction to algorithms","author":"T. Cormen","year":"2001","unstructured":"T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to algorithms, 2nd edn. (MIT Press\/McGraw\u2013Hill, Cambridge\/New York, 2001)","edition":"2"},{"key":"9014_CR9","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/11792086_38","volume-title":"Algorithmic Number Theory\u2014ANTS VII","author":"C. Diem","year":"2006","unstructured":"C. Diem, An index calculus algorithm for plane curves of small degree, in Algorithmic Number Theory\u2014ANTS VII, ed. by F. Hess, S. Pauli, M. Pohst. Lecture Notes in Comput. Sci., vol.\u00a04076 (Springer, Berlin, 2006), pp.\u00a0543\u2013557"},{"issue":"1","key":"9014_CR10","doi-asserted-by":"publisher","first-page":"83","DOI":"10.4064\/aa102-1-6","volume":"102","author":"A. Enge","year":"2002","unstructured":"A. Enge, P. Gaudry, A general framework for subexponential discrete logarithm algorithms, Acta Arith. 102(1), 83\u2013103 (2002)","journal-title":"Acta Arith."},{"key":"9014_CR11","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/978-3-540-24632-9_5","volume-title":"Advances in Cryptology\u2014PKC 2004","author":"S. Flon","year":"2004","unstructured":"S. Flon, R. Oyono, Fast arithmetic on Jacobians of Picard curves, in Advances in Cryptology\u2014PKC 2004, ed. by F. Bao et al. Lecture Notes in Comput. Sci., vol.\u00a02947 (Springer, Berlin, 2004), pp.\u00a055\u201368"},{"key":"9014_CR12","unstructured":"S. Flon, R. Oyono, C. Ritzenthaler, Fast addition on non-hyperelliptic genus 3 curves. IACR Eprint report 2004\/118, available at \n                    http:\/\/eprint.iacr.org\/2004\/118\n                    \n                  , 2004"},{"issue":"257","key":"9014_CR13","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1090\/S0025-5718-06-01900-4","volume":"76","author":"P. Gaudry","year":"2007","unstructured":"P. Gaudry, E. Thom\u00e9, N. Th\u00e9riault, C. Diem, A double large prime variation for small genus hyperelliptic index calculus, Math. Comput. 76(257), 475\u2013492 (2007)","journal-title":"Math. Comput."},{"key":"9014_CR14","series-title":"Grad. Texts in Math.","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3849-0","volume-title":"Algebraic Geometry","author":"R. Hartshorne","year":"1977","unstructured":"R. Hartshorne, Algebraic Geometry. Grad. Texts in Math., vol.\u00a052 (Springer, Berlin, 1977)"},{"issue":"4","key":"9014_CR15","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1006\/jsco.2001.0513","volume":"33","author":"F. He\u00df","year":"2002","unstructured":"F. He\u00df, Computing Riemann-Roch spaces in algebraic function fields and related topics, J. Symb. Comput. 33(4), 425\u2013445 (2002)","journal-title":"J. Symb. Comput."},{"key":"9014_CR16","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718","volume-title":"Random Graphs","author":"S. Janson","year":"2000","unstructured":"S. Janson, T. Luczak, A. Rucinski, Random Graphs (Wiley, New York, 2000)"},{"key":"9014_CR17","unstructured":"A. Joux, R. Lercier, Discrete logarithms in GF(p)\u2014130 digits. Electronic mail to the NMBRTHRY mailing list. Available at \n                    http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html\n                    \n                  , June 2005"},{"issue":"249","key":"9014_CR18","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1090\/S0025-5718-04-01656-4","volume":"74","author":"K. Koyke","year":"2005","unstructured":"K. Koyke, A. Weng, Construction of CM-Picard curves, Math. Comput. 74(249), 499\u2013518 (2005)","journal-title":"Math. Comput."},{"key":"9014_CR19","first-page":"523","volume":"319","author":"V.K. Murty","year":"1994","unstructured":"V.K. Murty, J. Scherk, Effective versions of the Chebotarev density theorem for function fields, C. R. Acad. Sci. Paris S\u00e9r. I Math. 319, 523\u2013528 (1994)","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"issue":"192","key":"9014_CR20","doi-asserted-by":"publisher","first-page":"745","DOI":"10.2307\/2008445","volume":"55","author":"J. Pila","year":"1990","unstructured":"J. Pila, Frobenius maps of Abelian varieties and finding roots of unity in finite fields, Math. Comput. 55(192), 745\u2013763 (1990)","journal-title":"Math. Comput."},{"key":"9014_CR21","series-title":"Grad. Texts in Math.","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1920-8","volume-title":"The Arithmetic of Elliptic Curves","author":"J.H. Silverman","year":"1986","unstructured":"J.H. Silverman, The Arithmetic of Elliptic Curves. Grad. Texts in Math., vol.\u00a0106 (Springer, Berlin, 1986)"},{"key":"9014_CR22","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/BF01228251","volume":"24","author":"H. Stichtenoth","year":"1973","unstructured":"H. Stichtenoth, \u00dcber die automorphismengruppe eines algebraischen funktionenk\u00f6rpers von primzahlcharakteristik. I. Eine absch\u00e4tzung der ordnung der automorphismengruppe, Arch. Math. 24, 527\u2013544 (1973)","journal-title":"Arch. Math."},{"key":"9014_CR23","series-title":"Universitext","volume-title":"Algebraic Function Fields and Codes","author":"H. Stichtenoth","year":"1993","unstructured":"H. Stichtenoth, Algebraic Function Fields and Codes. Universitext (Springer, Berlin, 1993)"},{"key":"9014_CR24","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/3-540-45682-1_7","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2001","author":"E. Thom\u00e9","year":"2001","unstructured":"E. Thom\u00e9, Computation of discrete logarithms in \n\n                    \n                      \n                    \n                    $\\mathbb{F}_{2^{607}}$\n                  \n, in Advances in Cryptology\u2014ASIACRYPT 2001, ed. by C. Boyd, E. Dawson. Lecture Notes in Comput. Sci., vol.\u00a02248 (Springer, Berlin, 2001), pp. 107\u2013124"},{"key":"9014_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00003816","volume":"12","author":"P.C. Oorschot van","year":"1999","unstructured":"P.C. van Oorschot, M.J. Wiener, Parallel collision search with cryptanalytic applications, J.\u00a0Cryptol. 12, 1\u201328 (1999)","journal-title":"J.\u00a0Cryptol."},{"key":"9014_CR26","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s10623-005-1598-y","volume":"38","author":"A. Weng","year":"2005","unstructured":"A. Weng, A low-memory algorithm for point counting on Picard curves, Des. Codes Cryptogr. 38, 383\u2013393 (2005)","journal-title":"Des. Codes Cryptogr."}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-007-9014-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00145-007-9014-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-007-9014-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-007-9014-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T08:38:48Z","timestamp":1586335128000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00145-007-9014-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,22]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["9014"],"URL":"https:\/\/doi.org\/10.1007\/s00145-007-9014-6","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,22]]},"assertion":[{"value":"12 July 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2007","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}