{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:40:42Z","timestamp":1777675242801,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642253843","type":"print"},{"value":"9783642253850","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25385-0_27","type":"book-chapter","created":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T18:18:18Z","timestamp":1322763498000},"page":"504-519","source":"Crossref","is-referenced-by-count":18,"title":["Counting Points on Genus 2 Curves with Real Multiplication"],"prefix":"10.1007","author":[{"given":"Pierrick","family":"Gaudry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Kohel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","unstructured":"Bending, P.R.: Curves of genus 2 with \n                    \n                      \n                    \n                    $\\sqrt{2}$\n                   multiplication. Ph.\u00a0D.\u00a0thesis. University of Oxford (1998)"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W. Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J.\u00a0Symbolic Comput.\u00a024, 235\u2013265 (1997)","journal-title":"J.\u00a0Symbolic Comput."},{"issue":"177","key":"27_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1090\/S0025-5718-1987-0866101-0","volume":"48","author":"D.G. Cantor","year":"1987","unstructured":"Cantor, D.G.: Computing in the Jacobian of a hyperelliptic curve. Math. Comp.\u00a048(177), 95\u2013101 (1987)","journal-title":"Math. Comp."},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1515\/crll.1994.447.91","volume":"447","author":"D.G. Cantor","year":"1994","unstructured":"Cantor, D.G.: On the analogue of the division polynomials for hyperelliptic curves. J.\u00a0Reine Angew.\u00a0Math.\u00a0447, 91\u2013145 (1994)","journal-title":"J.\u00a0Reine Angew.\u00a0Math."},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Cohen, H., Lenstra Jr., H.W.: Heuristics on class groups of number fields. In: Number Theory, Noordwijkerhout 1983. Lecture Notes in Math., vol.\u00a01068, pp. 33\u201362 (1984)","DOI":"10.1007\/BFb0099440"},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/978-3-540-79456-1_23","volume-title":"Algorithmic Number Theory","author":"S.D. Galbraith","year":"2008","unstructured":"Galbraith, S.D., Harrison, M.C., Mireles Morales, D.J.: Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors. In: van der Poorten, A.J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol.\u00a05011, pp. 342\u2013356. Springer, Heidelberg (2008)"},{"key":"27_CR7","first-page":"243","volume":"1","author":"P. Gaudry","year":"2007","unstructured":"Gaudry, P.: Fast genus 2 arithmetic based on Theta functions. J.\u00a0Math.\u00a0Crypt.\u00a01, 243\u2013265 (2007)","journal-title":"J.\u00a0Math.\u00a0Crypt."},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-540-24676-3_15","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"P. Gaudry","year":"2004","unstructured":"Gaudry, P., Schost, \u00c9.: Construction of Secure Random Curves of Genus 2 Over Prime Fields. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol.\u00a03027, pp. 239\u2013256. Springer, Heidelberg (2004)"},{"key":"27_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-540-24847-7_15","volume-title":"Algorithmic Number Theory","author":"P. Gaudry","year":"2004","unstructured":"Gaudry, P., Schost, \u00c9.: A Low-Memory Parallel Version of Matsuo, Chao, and Tsujii\u2019s Algorithm. In: Buell, D.A. (ed.) ANTS 2004. LNCS, vol.\u00a03076, pp. 208\u2013222. Springer, Heidelberg (2004)"},{"key":"27_CR10","unstructured":"Gaudry, P., Schost, \u00c9.: Genus 2 point counting over prime fields. Preprint (2010), \n                    \n                      http:\/\/hal.inria.fr\/inria-00542650"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Gruenewald, D.: Computing Humbert surfaces and applications. In: Arithmetic, Geometry, Cryptography and Coding Theory 2009. Contemp.\u00a0Math., vol.\u00a0521, pp. 59\u201369 (2010)","DOI":"10.1090\/conm\/521\/10274"},{"key":"27_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/11792086_35","volume-title":"Algorithmic Number Theory","author":"D.R. Kohel","year":"2006","unstructured":"Kohel, D.R., Smith, B.A.: Efficiently Computable Endomorphisms for Hyperelliptic Curves. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol.\u00a04076, pp. 495\u2013509. Springer, Heidelberg (2006)"},{"key":"27_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/3-540-45455-1_36","volume-title":"Algorithmic Number Theory","author":"K. Matsuo","year":"2002","unstructured":"Matsuo, K., Chao, J., Tsujii, S.: An Improved Baby Step Giant Step Algorithm for Point Counting of Hyperelliptic Curves over Finite Fields. In: Fieker, C., Kohel, D.R. (eds.) ANTS 2002. LNCS, vol.\u00a02369, pp. 461\u2013474. Springer, Heidelberg (2002)"},{"key":"#cr-split#-27_CR14.1","unstructured":"5. Mestre, J.-F.: Familles de courbes hyperelliptiques \u00e0 multiplications r\u00e9elles'. In: Arithmetic algebraic geometry. Texel (1989)"},{"key":"#cr-split#-27_CR14.2","unstructured":"6. Progr.\u00a0Math., vol. 89. Birkha \u0308user, Boston (1991)"},{"key":"27_CR15","unstructured":"Mestre, J.-F.: Couples de jacobiennes isog\u00e8nes de courbes hyperelliptiques de genre arbitraire. Preprint, arXiv math.AG\/0902.3470 v1 (2009)"},{"key":"27_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/3-540-46035-7_13","volume-title":"Advances in Cryptology - EUROCRYPT 2002","author":"Y.-H. Park","year":"2002","unstructured":"Park, Y.-H., Jeong, S., Lim, J.: Speeding Up Point Multiplication on Hyperelliptic Curves with Efficiently-Computable Endomorphisms. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol.\u00a02332, pp. 197\u2013208. Springer, Heidelberg (2002)"},{"issue":"192","key":"27_CR17","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 finding roots of unity in finite fields. Math.\u00a0Comp.\u00a055(192), 745\u2013763 (1990)","journal-title":"Math.\u00a0Comp."},{"issue":"3","key":"27_CR18","first-page":"351","volume":"76","author":"H.-G. R\u00fcck","year":"1990","unstructured":"R\u00fcck, H.-G.: Abelian surfaces and jacobian varieties over finite fields. Compositio Math.\u00a076(3), 351\u2013366 (1990)","journal-title":"Compositio Math."},{"key":"27_CR19","unstructured":"Shoup, V.: NTL: A Library for doing Number Theory, \n                    \n                      http:\/\/www.shoup.net\/ntl\/"},{"issue":"1","key":"27_CR20","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1093\/ietfec\/e89-a.1.124","volume":"E89-A","author":"K. Takashima","year":"2006","unstructured":"Takashima, K.: A new type of fast endomorphisms on Jacobians of hyperelliptic curves and their cryptographic application. IEICE Trans.\u00a0Fundamentals\u00a0E89-A(1), 124\u2013133 (2006)","journal-title":"IEICE Trans.\u00a0Fundamentals"},{"issue":"5","key":"27_CR21","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.4153\/CJM-1991-061-x","volume":"43","author":"W. Tautz","year":"1991","unstructured":"Tautz, W., Top, J., Verberkmoes, A.: Explicit hyperelliptic curves with real multiplication and permutation polynomials. Canad.\u00a0J.\u00a0Math.\u00a043(5), 1055\u20131064 (1991)","journal-title":"Canad.\u00a0J.\u00a0Math."},{"key":"27_CR22","unstructured":"Wilson, J.: Curves of genus 2 with real multiplication by a square root of 5. Ph.D.\u00a0thesis, University of Oxford (1998)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25385-0_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T11:51:51Z","timestamp":1620042711000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25385-0_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642253843","9783642253850"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25385-0_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}