{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T09:24:03Z","timestamp":1773221043584,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,21]],"date-time":"2007-07-21T00:00:00Z","timestamp":1184976000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1007\/s10208-007-9000-2","type":"journal-article","created":{"date-parts":[[2007,7,20]],"date-time":"2007-07-20T00:27:20Z","timestamp":1184891240000},"page":"137-169","source":"Crossref","is-referenced-by-count":10,"title":["Point Counting in Families of Hyperelliptic Curves"],"prefix":"10.1007","volume":"8","author":[{"given":"Hendrik","family":"Hubrechts","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,21]]},"reference":[{"issue":"2","key":"9000_CR1","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1215\/S0012-7094-97-08815-3","volume":"88","author":"M. Anshel","year":"1997","unstructured":"M. Anshel and D. Goldfeld, Zeta functions, one-way functions and pseudorandom number generators, Duke Math. J. 88(2) (1997), 371\u2013390.","journal-title":"Duke Math. J."},{"key":"9000_CR2","unstructured":"D. J. Bernstein, Fast multiplication and its applications, URL: http:\/\/cr.yp.to\/papers.html#multapps , to\u00a0appear in Buhler\u2013Stevenhagen Algorithmic Number Theory."},{"issue":"3","key":"9000_CR3","doi-asserted-by":"crossref","first-page":"7","DOI":"10.24033\/msmf.326","volume":"23","author":"P. Berthelot","year":"1986","unstructured":"P. Berthelot, G\u00e9om\u00e9trie rigide et cohomologie des vari\u00e9t\u00e9s alg\u00e9briques de caract\u00e9ristique p, M\u00e9m. Soc. Math. France (N.S.), 23(3) (1986), 7\u201332, Introductions aux cohomologies p-adiques (Luminy, 1984).","journal-title":"M\u00e9m. Soc. Math. France (N.S.)"},{"key":"9000_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-52229-1","volume-title":"Non-Archimedean Analysis","author":"S. Bosch","year":"1984","unstructured":"S. Bosch, U. G\u00fcntzer, and R. Remmert, Non-Archimedean Analysis, Springer, Berlin, 1984."},{"key":"9000_CR5","series-title":"Discrete Mathematics and its Applications (Boca Raton)","volume-title":"Handbook of Elliptic and Hyperelliptic Curve Cryptography","author":"H. Cohen","year":"2006","unstructured":"H. Cohen, G. Frey, R. Avanzi, C. Doche, T. Lange, K. Nguyen, and F. Vercauteren, Eds., Handbook of Elliptic and Hyperelliptic Curve Cryptography, Discrete Mathematics and its Applications (Boca Raton), Chapman & Hall\/CRC, Boca Raton, 2006."},{"key":"9000_CR6","unstructured":"J. Denef and F. Vercauteren, Errata for \u201cAn extension of Kedlaya\u2019s algorithm to hyperelliptic curves in characteristic 2\u201d, and related papers, available on http:\/\/wis.kuleuven.be\/algebra\/denef_papers\/ErrataPointCounting.pdf ."},{"issue":"1","key":"9000_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00145-004-0231-y","volume":"19","author":"J. Denef","year":"2006","unstructured":"J. Denef and F. Vercauteren, An extension of Kedlaya\u2019s algorithm to hyperelliptic curves in characteristic\u00a02, J. Cryptol. 19(1) (2006), 1\u201325, Erratum available as [6].","journal-title":"J. Cryptol."},{"key":"9000_CR8","first-page":"247","volume-title":"Proc. Internat. Congr. Mathematicians","author":"B. Dwork","year":"1963","unstructured":"B. Dwork, A deformation theory for the zeta function of a hypersurface, in Proc. Internat. Congr. Mathematicians (Stockholm, 1962), pp. 247\u2013259, Inst. Mittag\u2013Leffler, Djursholm, 1963."},{"key":"9000_CR9","unstructured":"B. Edixhoven, Point Counting after Kedlaya, EIDMA-Stieltjes Graduate Course, Leiden."},{"key":"9000_CR10","unstructured":"R. Gerkmann, Relative rigid cohomology and point counting on families of elliptic curves, Preprint, available on http:\/\/joguinf.informatik.uni-mainz.de\/~gerkmann\/ ."},{"key":"9000_CR11","unstructured":"R. Harley, Asymptotically optimal p-adic point-counting, E-mail to NMBRTHRY list."},{"key":"9000_CR12","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1006\/jcom.1998.0476","volume":"14","author":"X. Huang","year":"1998","unstructured":"X. Huang and V. Y. Pan, Fast rectangular matrix multiplication and applications, J. Complex. 14 (1998), 257\u2013299.","journal-title":"J. Complex."},{"key":"9000_CR13","unstructured":"H. Hubrechts, Elliptic and Hyperelliptic Curve Point Counting Through Deformation, PhD thesis, KU\u00a0Leuven, Belgium."},{"key":"9000_CR14","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1112\/S1461157000001376","volume":"10","author":"H. Hubrechts","year":"2007","unstructured":"H. Hubrechts, Point counting in families of hyperelliptic curves in characteristic\u00a02, LMS J. Comput. Math. 10 (2007), 207\u2013234.","journal-title":"LMS J. Comput. Math."},{"key":"9000_CR15","unstructured":"H. Hubrechts, Quasi-quadratic elliptic curve point counting using rigid cohomology, submitted, available on http:\/\/wis.kuleuven.be\/algebra\/hubrechts\/ ."},{"issue":"4","key":"9000_CR16","first-page":"323","volume":"16","author":"K. S. Kedlaya","year":"2001","unstructured":"K. S. Kedlaya, Counting points on hyperelliptic curves using Monsky\u2013Washnitzer cohomology, J.\u00a0Ramanujan Math. Soc. 16(4) (2001), 323\u2013338.","journal-title":"J.\u00a0Ramanujan Math. Soc."},{"issue":"4","key":"9000_CR17","first-page":"417","volume":"18","author":"K. S. Kedlaya","year":"2003","unstructured":"K. S. Kedlaya, Errata for: \u201cCounting points on hyperelliptic curves using Monsky\u2013Washnitzer cohomology\u201d [J. Ramanujan Math. Soc. 16(4) (2001), 323\u2013338], J. Ramanujan Math. Soc. 18(4) (2003), 417\u2013418, dedicated to Professor K.S. Padmanabhan.","journal-title":"J. Ramanujan Math. Soc."},{"key":"9000_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-24847-7_1","volume-title":"Algorithmic Number Theory","author":"K. S. Kedlaya","year":"2004","unstructured":"K. S. Kedlaya, Computing zeta functions via p-adic cohomology, in Algorithmic Number Theory, Lecture Notes in Computer Science, Vol. 3076, Springer, Berlin, 2004, pp. 1\u201317."},{"issue":"177","key":"9000_CR19","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"N. Koblitz, Elliptic curve cryptosystems, Math. Comp. 48(177) (1987), 203\u2013209.","journal-title":"Math. Comp."},{"key":"9000_CR20","unstructured":"A. G. Lauder, Rigid cohomology and p-adic point counting, to appear in a special issue of J. Th\u00e9or. Nombres Bordeaux."},{"key":"9000_CR21","unstructured":"A. G. Lauder and D. Wan, Counting points of varieties over finite fields of small characteristic, to\u00a0appear in MSRI Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography."},{"issue":"3","key":"9000_CR22","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1112\/S0024611503014461","volume":"88","author":"A. G. B. Lauder","year":"2004","unstructured":"A. G. B. Lauder, Deformation theory and the computation of zeta functions, Proc. London Math. Soc.\u00a0(3) 88(3) (2004), 565\u2013602.","journal-title":"Proc. London Math. Soc.\u00a0(3)"},{"key":"9000_CR23","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1112\/S1461157000001261","volume":"9","author":"A. G. B. Lauder","year":"2006","unstructured":"A. G. B. Lauder, A recursive method for computing zeta functions of varieties, LMS J. Comput. Math. 9 (2006), 222\u2013269 (electronic).","journal-title":"LMS J. Comput. Math."},{"key":"9000_CR24","unstructured":"M. Madsen, A general framework for p-adic point counting and application to elliptic curves on Legendre form, Preprint, 2004."},{"key":"9000_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology\u2014CRYPTO \u201985","author":"V. S. Miller","year":"1986","unstructured":"V. S. Miller, Use of elliptic curves in cryptography, in Advances in Cryptology\u2014CRYPTO \u201985 (Santa\u00a0Barbara,\u00a0CA, 1985), Lecture Notes in Computer Science, Vol. 218, pp. 417\u2013426, Springer, Berlin, 1986."},{"key":"9000_CR26","unstructured":"M. Monagan, S. Tse, A. Wittkopf, Modular algorithms for resultants, in Maple Summer Workshop (2002)."},{"issue":"4","key":"9000_CR27","first-page":"247","volume":"15","author":"T. Satoh","year":"2000","unstructured":"T. Satoh, The canonical lift of an ordinary elliptic curve over a finite field and its point counting, J.\u00a0Ramanujan Math. Soc. 15(4) (2000), 247\u2013270.","journal-title":"J.\u00a0Ramanujan Math. Soc."},{"issue":"1","key":"9000_CR28","doi-asserted-by":"crossref","first-page":"219","DOI":"10.5802\/jtnb.142","volume":"7","author":"R. Schoof","year":"1995","unstructured":"R. Schoof, Counting points on elliptic curves over finite fields, J. Th\u00e9or. Nombres Bordeaux 7(1) (1995), 219\u2013254, Les Dix-Huiti\u00e8mes Journ\u00e9es Arithm\u00e9tiques (Bordeaux, 1993).","journal-title":"J. Th\u00e9or. Nombres Bordeaux"},{"key":"9000_CR29","doi-asserted-by":"crossref","unstructured":"V. Shoup, Efficient computation of minimal polynomials in algebraic extension of finite fields, in Proc. 1999 International Symposium on Symbolic and Algebraic Computation.","DOI":"10.1145\/309831.309859"},{"key":"9000_CR30","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4252-7","volume-title":"The Arithmetic of Elliptic Curves","author":"J. H. Silverman","year":"1992","unstructured":"J. H. Silverman, The Arithmetic of Elliptic Curves, Graduate Texts in Mathematics, Vol. 106, Springer, New York, 1992, corrected reprint of the 1986 original."},{"key":"9000_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/3-540-61581-4_69","volume-title":"Algorithmic Number Theory","author":"M. A. Tsfasman","year":"1996","unstructured":"M. A. Tsfasman, Algebraic geometry lattices and codes, in Algorithmic Number Theory (Talence, 1996), Lecture Notes in Computer Science, Vol. 1122, pp. 385\u2013389, Springer, Berlin, 1996."},{"key":"9000_CR32","unstructured":"N. Tsuzuki, Bessel F-isocrystals and an algorithm of computing Kloosterman sums, Preprint, 2003."},{"key":"9000_CR33","volume-title":"Modern Algebra","author":"B. L. Waerden van der","year":"1953","unstructured":"B. L. van der Waerden, Modern Algebra, Ungar, New York, 1953."},{"key":"9000_CR34","unstructured":"F. Vercauteren, Computing Zeta Functions of Curves over Finite Fields, PhD thesis, KU Leuven, Belgium, 2003."},{"key":"9000_CR35","volume-title":"Modern Computer Algebra","author":"J. Gathen von zur","year":"2003","unstructured":"J. von zur Gathen, J. Gerhard, Modern Computer Algebra, Cambridge University Press, Cambridge, 2003."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-007-9000-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-007-9000-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-007-9000-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:09Z","timestamp":1559127909000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-007-9000-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,21]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9000"],"URL":"https:\/\/doi.org\/10.1007\/s10208-007-9000-2","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,21]]}}}