{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T18:31:56Z","timestamp":1778351516503,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540438632","type":"print"},{"value":"9783540454557","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45455-1_36","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T05:07:47Z","timestamp":1181624867000},"page":"461-474","source":"Crossref","is-referenced-by-count":24,"title":["An Improved Baby Step Giant Step Algorithm for Point Counting of Hyperelliptic Curves over Finite Fields"],"prefix":"10.1007","author":[{"given":"Kazuto","family":"Matsuo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinhui","family":"Chao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeo","family":"Tsujii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,21]]},"reference":[{"key":"36_CR1","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"ANTS-II","author":"L.M. Adleman","year":"1996","unstructured":"Adleman, L.M., Huang, M.-D. Counting rational points on curves and Abelian varieties over finite fields. In Cohen, H., ed. ANTS-II, Lecture Notes in Computer Science, 1122 Springer-Verlag (1996) 1\u201316"},{"key":"36_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/10722028_8","volume-title":"ANTS-IV","author":"S.R. Blackburn","year":"2000","unstructured":"Blackburn, S.R., Teske, E. Baby\u2014step giant-step algorithms for non\u2014uniform distributions. In Bosma, W., ed. ANTS-IV, Lecture Notes in Computer Science, 1838, Springer-Verlag (2000) 153\u2013168"},{"key":"36_CR3","unstructured":"Bosma, W., Cannon, J. Handbook of Magma functions, University of Sydney, (2001) http:\/\/magma.maths.usyd.edu.au\/"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Cassels, J.W.S., Flynn, E.V. Prolegomena to middlebrow arithmetic of curves of genus 2, London Mathematical Society Lecture Note Series, 230, Cambridge University Press, 1996.","DOI":"10.1017\/CBO9780511526084"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Cohen, H. A Course in Computational Algebraic Number Theory, Graduate Text in Mathematics, 138, Springer-Verlag, 1993.","DOI":"10.1007\/978-3-662-02945-9"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"Elkies, N.D. Elliptic and modular curves over finite fields and related computational issues. In Buell, D.A., Teitlbaum, J.T., eds. Computational perspectives on number theory, AMS (1995) 21\u201376","DOI":"10.1090\/amsip\/007\/03"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"865","DOI":"10.2307\/2153546","volume":"62","author":"G. Frey","year":"1994","unstructured":"Frey, G., R\u00fcck, H.-G. A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves, Math. Comp. 62 (1994) 865\u2013874","journal-title":"Math. Comp."},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Galbraith, S.D. Weil descent of Jacobians. preprint (2001)","DOI":"10.1016\/S1571-0653(04)00198-2"},{"key":"36_CR9","series-title":"Lect Notes Comput Sci","first-page":"297","volume-title":"ANTS-IV","author":"P. Gaudry","year":"2000","unstructured":"Gaudry, P., Harley, R. Counting points on hyperelliptic curves over finite fields. In Bosma, W., ed. ANTS-IV, Lecture Notes in Computer Science, 1838, Springer-Verlag (2000) 297\u2013312"},{"key":"36_CR10","unstructured":"Gaudry, P. Algorithmique des courbes hyperelliptiques et applications \u00e0 la cryptologie, PhD thesis, \u00c9cole polytechnique (2000)"},{"key":"36_CR11","unstructured":"Gaudry, P. Algorithms for counting points on curves. Talk at ECC 2001, The Fifth Workshop on Elliptic Curve Cryptography, Waterloo (2001) http:\/\/www.cacr.-math.uwaterloo.ca\/conferences\/2001\/ecc\/gaudry.ps"},{"key":"36_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/3-540-45682-1_28","volume-title":"Advances in Cryptology-ASIACRYPT2001","author":"P. Gaudry","year":"2001","unstructured":"Gaudry, P., G\u00fcrel, N. An extension of Kedlaya\u2019s point\u2014counting algorithm to superelliptic curves. In Boyd, C., ed. Advances in Cryptology-ASIACRYPT2001, Lecture Notes in Computer Science, 2248, Springer-Verlag (2001) 480\u2013494"},{"key":"36_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jsco.1997.0164","volume":"25","author":"M.-D. Huang","year":"1998","unstructured":"Huang, M.-D., Ierardi, D. Counting rational point on curves over finite fields. J. Symb. Comp., 25, (1998) 1\u201321","journal-title":"J. Symb. Comp."},{"key":"36_CR14","unstructured":"Kampk\u00f6tter, W. Explizite Gleichungen f\u00fcr Jacobische Variet\u00e4ten hyperelliptischer Kurven, PhD thesis, GH Essen (1991)"},{"key":"36_CR15","unstructured":"Kedlaya, K.S. Counting points on hyperelliptic curves using Monsky\u2014Washinitzer cohomology. to appear in the J. Ramanujan Mathematical Society (2001)"},{"key":"36_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/3-540-58691-1_44","volume-title":"ANTS-I","author":"F. Lehmann","year":"1994","unstructured":"Lehmann, F., Maurer, M., M\u00fcller, V., Shoup, V. Counting the number of points on elliptic curves over finite fields of characteristic greater than three. In Adleman, L., M.D. Huang, eds. ANTS-I, Lecture Notes in Computer Science, 877, Springer-Verlag (1994) 60\u201370"},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1070\/RM1963v018n06ABEH001142","volume":"18","author":"J.I. Manin","year":"1963","unstructured":"Manin, J.I. The theory of commutative formal groups over fields of finite characteristic. Russian Mathematical Surveys 18 (1963) 1\u201383","journal-title":"Russian Mathematical Surveys"},{"key":"36_CR18","first-page":"245","volume":"45","author":"J.I. Manin","year":"1965","unstructured":"Manin, J.I. The Hasse\u2014Witt matrix of an algebraic curve. Trans. AMS 45 (1965) 245\u2013264","journal-title":"Trans. AMS"},{"key":"36_CR19","volume-title":"Technical Report ISEC2001-31","author":"K. Matsuo","year":"2001","unstructured":"Matsuo, K., Chao, J., Tsujii, S. Fast genus two hyperelliptic curve cryptosystems. Technical Report ISEC2001-31, IEICE Japan (2001)"},{"key":"36_CR20","doi-asserted-by":"publisher","first-page":"407","DOI":"10.2307\/2153177","volume":"60","author":"A. Menezes","year":"1993","unstructured":"Menezes, A., Vanstone, S., Zuccherato, R. Counting points on elliptic curves over $$ \\mathbb{F}_{2{}^m} $$ . Math. Comp. 60 (1993) 407\u2013420","journal-title":"Math. Comp."},{"key":"36_CR21","doi-asserted-by":"publisher","first-page":"745","DOI":"10.2307\/2008445","volume":"55","author":"J. Pila","year":"1990","unstructured":"Pila, J. Frobenius maps of Abelian varieties and finding roots of unity in finite fields. Math. Comp. 55 (1990) 745\u2013763","journal-title":"Math. Comp."},{"key":"36_CR22","unstructured":"Stein, A., Teske, E. Optimized baby step-giant step methods and applications to hyperelliptic function fields. Technical Report CORR 2001-62, Department of Combinatorics and Optimization, University of Waterloo (2001)"},{"key":"36_CR23","unstructured":"Stichtenoth, H. Algebraic function fields and codes, Universitext, Springer-Verlag, 1993."},{"key":"36_CR24","first-page":"283","volume-title":"Public\u2014Key Cryptography and Computational Number Theory","author":"E. Teske","year":"2001","unstructured":"Teske, E. Square\u2014root algorithms for the discrete logarithm problem (A survey), In Public\u2014Key Cryptography and Computational Number Theory, Walter de Gruyter, Berlin\u2014New York (2001) 283\u2013301"},{"key":"36_CR25","unstructured":"Shoup, V. A tour of NTL, (2001) http:\/\/www.shoup.net\/ntl\/"},{"key":"36_CR26","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/0021-8693(78)90247-8","volume":"52","author":"N. Yui","year":"1978","unstructured":"Yui, N. On the Jacobian varieties of hyperelliptic curves over fields of characteristic p > 2. J. Algebra 52 (1978) 378\u2013410","journal-title":"J. Algebra"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45455-1_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T01:29:08Z","timestamp":1556501348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45455-1_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438632","9783540454557"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-45455-1_36","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}