{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T14:14:24Z","timestamp":1773238464508,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540360759","type":"print"},{"value":"9783540360766","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11792086_38","type":"book-chapter","created":{"date-parts":[[2006,10,4]],"date-time":"2006-10-04T13:48:35Z","timestamp":1159969715000},"page":"543-557","source":"Crossref","is-referenced-by-count":32,"title":["An Index Calculus Algorithm for Plane Curves of Small Degree"],"prefix":"10.1007","author":[{"given":"Claus","family":"Diem","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/3-540-58691-1_39","volume-title":"Algorithmic Number Theory","author":"L. Adleman","year":"1994","unstructured":"Adleman, L., DeMarrais, J., Huang, M.-D.: A Subexponential Algorithm for Discrete Logarithms over the Rational Subgroup of the Jacobians of Large Genus Hyperelliptic Curves over Finte Fields. In: Huang, M.-D.A., Adleman, L.M. (eds.) ANTS 1994. LNCS, vol.\u00a0877, pp. 28\u201340. Springer, Heidelberg (1994)"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Arbarello, E., Cornalba, M., Griffiths, P., Harris, J.: Geometry of Algebraic Curves. Springer, Heidelberg (1985)","DOI":"10.1007\/978-1-4757-5323-3"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Avanzi, R., Th\u00e9riault, N.: Index Calculus for Hyperelliptic Curves. In: Cohen, H., Frey, G. (eds.) Handbook of Elliptic and Hyperelliptic Curve Cryptogrpahy, ch. 21. Chapman & Hall\/CRC, Boca Raton (2006)","DOI":"10.1201\/9781420034981.ch21"},{"key":"38_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"B. Bollobas","year":"2001","unstructured":"Bollobas, B.: Random Graphs. Cambridge University Press, Cambridge (2001)"},{"key":"38_CR5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1006\/aama.2001.0720","volume":"26","author":"F. Chung","year":"2001","unstructured":"Chung, F., Lu, L.: The diameter of sparse random graphs. Adv. in Appl. Math.\u00a026, 257\u2013279 (2001)","journal-title":"Adv. in Appl. Math."},{"key":"38_CR6","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. McGraw-Hill and The MIT Press (2001)"},{"key":"38_CR7","unstructured":"Diem, C.: Index calculus with double large prime variation for arbitrary curves of small genus (forthcoming)"},{"key":"38_CR8","first-page":"1","volume":"18","author":"C. Diem","year":"2003","unstructured":"Diem, C.: The GHS Attack in odd Characteristic. J. Ramanujan Math. Soc.\u00a018, 1\u201332 (2003)","journal-title":"J. Ramanujan Math. Soc."},{"key":"38_CR9","unstructured":"Diem, C., Scholten, J.: Cover attacks. A report for the AREHCC project (2003), Available under: http:\/\/www.arehcc.com\/documents.htm"},{"key":"38_CR10","unstructured":"Diem, C., Thom\u00e9, E.: Index calculus in class groups of non-hyperelliptic curves of genus 3 (forthcoming)"},{"key":"38_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.4064\/aa102-1-6","volume":"102","author":"A. Enge","year":"2002","unstructured":"Enge, A., Gaudry, P.: A general framework for subexponential discrete logarithm algorithms. Acta. Arith.\u00a0102, 83\u2013103 (2002)","journal-title":"Acta. Arith."},{"key":"38_CR12","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1016\/j.ffa.2005.05.001","volume":"11","author":"S. Galbraith","year":"2005","unstructured":"Galbraith, S., Menezes, A.: Algebraic curves and cryptography. Finite fields and applications\u00a011, 544\u2013577 (2005)","journal-title":"Finite fields and applications"},{"key":"38_CR13","unstructured":"Gaudry, P., Thom\u00e9, E., Th\u00e9riault, N., Diem, C.: A double large prime variation for small genus hyperelliptic index calculus. Math. Comp. (2005) (accepted for publication)"},{"issue":"1","key":"38_CR14","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1215\/S0012-7094-80-04717-1","volume":"47","author":"P. Griffiths","year":"1980","unstructured":"Griffiths, P., Harris, J.: On the variety of special linear systems on a general algebraic curve. Duke Math. J.\u00a047(1), 233\u2013272 (1980)","journal-title":"Duke Math. J."},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"Hartshorne, R.: Algebraic Geometry. Springer, New York (1977)","DOI":"10.1007\/978-1-4757-3849-0"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"He\u00df, F.: Computing Riemann-Roch spaces in algebraic function fields and related topics. J. Symbolic Computation\u00a011 (2001)","DOI":"10.1006\/jsco.2001.0513"},{"key":"38_CR17","doi-asserted-by":"crossref","unstructured":"He\u00df, F.: Weil descent attacks. In: Seroussi, G., Blake, I., Smart, N. (eds.) Advances in Elliptic Curve Cryptography. Cambridge University Press, Cambridge (2004)","DOI":"10.1017\/CBO9780511546570.010"},{"key":"38_CR18","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1006\/jsco.1994.1063","volume":"18","author":"M.-D. Huang","year":"1994","unstructured":"Huang, M.-D., Ierardi, D.: Efficient Algorithms for the Riemann-Roch Problem and for Addition in the Jacobian of a Curve. J. Symbolic Computation\u00a018, 519\u2013539 (1994)","journal-title":"J. Symbolic Computation"},{"key":"38_CR19","unstructured":"Khuri-Makdisi, K.: Asymptotically fast group operations on Jacobians of general curves (2004), Available on: arXiv under math.NT\/0409209"},{"key":"38_CR20","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1090\/S0025-5718-03-01567-9","volume":"73","author":"K. Khuri-Makdisi","year":"2004","unstructured":"Khuri-Makdisi, K.: Linear algebra algorithms for divisors on an algebraic curve. Math. Comp.\u00a073, 333\u2013357 (2004)","journal-title":"Math. Comp."},{"key":"38_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-00095-3","volume-title":"Geometric Invariant Theory","author":"D. Mumford","year":"1965","unstructured":"Mumford, D.: Geometric Invariant Theory. Springer, Berlin (1965)"},{"key":"38_CR22","unstructured":"Nagao, K.: Improvement of Th\u00e9riault Algorithm of Index Calculus of Jacobian of Hyperelliptic Curves of Small Genus. Cryptology ePrint Archive, Report 2004\/161 (2004), http:\/\/eprint.iacr.org\/2004\/161"},{"key":"38_CR23","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1090\/S0025-5718-1990-1035941-X","volume":"55","author":"J. Pila","year":"1990","unstructured":"Pila, J.: Frobenius maps of abelian varieties and fining roots of unity in finite fields. Math. Comp.\u00a055, 745\u2013763 (1990)","journal-title":"Math. Comp."},{"key":"38_CR24","unstructured":"Pila, J.: Counting points on curves over families in polynomial time (1991), Available on: arXiv under math.NT\/0504570"},{"key":"38_CR25","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2307\/2007968","volume":"44","author":"R. Schoof","year":"1985","unstructured":"Schoof, R.: Elliptic curves over finite fields and the compuation of square roots mod p. Math. Comp.\u00a044, 483\u2013494 (1985)","journal-title":"Math. Comp."},{"key":"38_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/3-540-58691-1_60","volume-title":"Algorithmic Number Theory","author":"E. Volcheck","year":"1994","unstructured":"Volcheck, E.: Computing in the Jacobian of a Plane Algebraic Curve. In: Huang, M.-D.A., Adleman, L.M. (eds.) ANTS 1994. LNCS, vol.\u00a0877, pp. 221\u2013233. Springer, Heidelberg (1994)"},{"key":"38_CR27","unstructured":"Wormald, N.: Random Graphs. In: Gross, I., Yellen, J. (eds.) Handbook of Graph Theory, ch. 8.2. CRC Press, Boca Raton (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11792086_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T02:14:44Z","timestamp":1683598484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11792086_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540360759","9783540360766"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11792086_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}