{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T15:16:36Z","timestamp":1773242196298,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540725398","type":"print"},{"value":"9783540725404","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72540-4_25","type":"book-chapter","created":{"date-parts":[[2007,6,22]],"date-time":"2007-06-22T19:59:46Z","timestamp":1182542386000},"page":"430-447","source":"Crossref","is-referenced-by-count":33,"title":["Ate Pairing on Hyperelliptic Curves"],"prefix":"10.1007","author":[{"given":"R.","family":"Granger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Hess","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Oyono","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Th\u00e9riault","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Vercauteren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-540-28632-5_11","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2004","author":"R.M. Avanzi","year":"2004","unstructured":"Avanzi, R.M.: Aspects of Hyperelliptic Curves over Large Prime Fields in Software Implementations. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol.\u00a03156, pp. 148\u2013162. Springer, Heidelberg (2004)"},{"key":"25_CR2","volume-title":"Discrete Mathematics and its Applications","author":"R. Avanzi","year":"2006","unstructured":"Avanzi, R., Cohen, H., Doche, C., Frey, G., Lange, T., Nguyen, K., Vercauteren, F.: Handbook of elliptic and hyperelliptic curve cryptography. In: Discrete Mathematics and its Applications, Chapman and Hall, Boca Raton (2006)"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Avanzi, R., Th\u00e9riault, N., Wang, Z.: Rethinking low genus hyperelliptic jacobian arithmetic over binary fields: Interplay of field arithmetic and explicit formulae. Technical report, CACR, CACR 2006-07 (2006)","DOI":"10.1515\/JMC.2008.011"},{"key":"25_CR4","unstructured":"Barreto, P.S.L.M., Galbraith, S., hEigeartaigh, C.O., Scott, M.: Efficient pairing computation on supersingular abelian varieties. Designs, Codes and Cryptography, to be published (2005)"},{"key":"25_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/3-540-45708-9_23","volume-title":"Advances in Cryptology - CRYPTO 2002","author":"P.S.L.M. Barreto","year":"2002","unstructured":"Barreto, P.S.L.M., Kim, H.Y., Lynn, B., Scott, M.: Efficient algorithms for pairing-based cryptosystems. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol.\u00a02442, pp. 354\u2013368. Springer, Heidelberg (2002)"},{"issue":"177","key":"25_CR6","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":"25_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-540-40061-5_7","volume-title":"Advances in Cryptology - ASIACRYPT 2003","author":"I.M. Duursma","year":"2003","unstructured":"Duursma, I.M., Lee, H.-S.: Tate Pairing Implementation for Hyperelliptic Curves y 2\u2009=\u2009x p \u2212\u2009x\u2009+\u2009d. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol.\u00a02894, pp. 111\u2013123. Springer, Heidelberg (2003)"},{"key":"25_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/11792086_33","volume-title":"Algorithmic Number Theory","author":"G. Frey","year":"2006","unstructured":"Frey, G., Lange, T.: Fast Bilinear Maps from the Tate-Lichtenbaum Pairing on Hyperelliptic Curves. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol.\u00a04076, pp. 466\u2013479. Springer, Heidelberg (2006)"},{"issue":"206","key":"25_CR9","first-page":"865","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.\u00a062(206), 865\u2013874 (1994)","journal-title":"Math. Comp."},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Galbraith, S., hEigeartaigh, C.O., Sheedy, C.: Simplified pairing computation and security implications. To appear in J.\u00a0Math.\u00a0Crypt. (2007)","DOI":"10.1515\/JMC.2007.013"},{"issue":"1","key":"25_CR11","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s00145-001-0011-x","volume":"15","author":"P. Gaudry","year":"2002","unstructured":"Gaudry, P., Hess, F., Smart, N.P.: Constructive and Destructive Facets of Weil Descent on Elliptic Curves. J.\u00a0Cryptology\u00a015(1), 19\u201346 (2002)","journal-title":"J.\u00a0Cryptology"},{"issue":"257","key":"25_CR12","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1090\/S0025-5718-06-01900-4","volume":"76","author":"P. Gaudry","year":"2007","unstructured":"Gaudry, P., Thom\u00e9, E., Th\u00e9riault, N., Diem, C.: A double large prime variation for small genus hyperelliptic index calculus. Math. Comp.\u00a076(257), 475\u2013492 (2007)","journal-title":"Math. Comp."},{"key":"25_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/11792086_34","volume-title":"Algorithmic Number Theory","author":"R. Granger","year":"2006","unstructured":"Granger, R., Page, D., Smart, N.: High security pairing-based cryptography revisited. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol.\u00a04076, pp. 480\u2013494. Springer, Heidelberg (2006)"},{"issue":"2","key":"25_CR14","first-page":"75","volume":"19","author":"C. Guyot","year":"2004","unstructured":"Guyot, C., Kaveh, K., Patankar, V.M.: Explicit algorithm for the arithmetic on the hyperelliptic Jacobians of genus 3. J. Ramanujan Math. Soc.\u00a019(2), 75\u2013115 (2004)","journal-title":"J. Ramanujan Math. Soc."},{"issue":"4","key":"25_CR15","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1006\/jsco.2001.0513","volume":"33","author":"F. Hess","year":"2002","unstructured":"Hess, F.: Computing Riemann-Roch spaces in algebraic function fields and related topics. J. Symb. Comp.\u00a033(4), 425\u2013445 (2002)","journal-title":"J. Symb. Comp."},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s00013-003-4773-2","volume":"82","author":"F. Hess","year":"2004","unstructured":"Hess, F.: A Note on the Tate Pairing of Curves over Finite Fields. Arch. Math.\u00a082, 28\u201332 (2004)","journal-title":"Arch. Math."},{"issue":"10","key":"25_CR17","doi-asserted-by":"publisher","first-page":"4595","DOI":"10.1109\/TIT.2006.881709","volume":"52","author":"F. Hess","year":"2006","unstructured":"Hess, F., Smart, N., Vercauteren, F.: The Eta-pairing revisited. IEEE Transactions on Information Theory\u00a052(10), 4595\u20134602 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"5","key":"25_CR18","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s00200-004-0154-8","volume":"15","author":"T. Lange","year":"2005","unstructured":"Lange, T.: Formulae for arithmetic on genus 2 hyperelliptic curves. Appl. Algebra Engrg. Comm. Comput.\u00a015(5), 295\u2013328 (2005)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"key":"25_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11586821_2","volume-title":"Cryptography and Coding","author":"N. Koblitz","year":"2005","unstructured":"Koblitz, N., Menezes, A.: Pairing-Based Cryptography at High Security Levels. In: Smart, N.P. (ed.) Cryptography and Coding 2005. LNCS, vol.\u00a03796, pp. 13\u201336. Springer, Heidelberg (2005)"},{"key":"25_CR20","unstructured":"Miller, V.S.: Short programs for functions on curves. Unpublished manuscript (1986), Available at http:\/\/crypto.stanford.edu\/miller\/miller.pdf"},{"issue":"4","key":"25_CR21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00145-004-0315-8","volume":"17","author":"V.S. Miller","year":"2004","unstructured":"Miller, V.S.: The Weil pairing, and its efficient calculation. J. Cryptology\u00a017(4), 235\u2013261 (2004)","journal-title":"J. Cryptology"},{"key":"25_CR22","series-title":"Graduate Texts in Mathematics","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":"Silverman, J.H.: The arithmetic of elliptic curves. Graduate Texts in Mathematics, vol.\u00a0106. Springer, New York (1986)"},{"key":"25_CR23","series-title":"Universitext","volume-title":"Algebraic function fields and codes","author":"H. Stichtenoth","year":"1993","unstructured":"Stichtenoth, H.: Algebraic function fields and codes. Universitext. Springer, Berlin (1993)"},{"key":"25_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/3-540-44987-6_13","volume-title":"Advances in Cryptology - EUROCRYPT 2001","author":"E.R. Verheul","year":"2001","unstructured":"Verheul, E.R.: Evidence that XTR Is More Secure than Supersingular Elliptic Curve Cryptosystems. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol.\u00a02045, pp. 195\u2013210. Springer, Heidelberg (2001)"},{"issue":"2","key":"25_CR25","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\u2009>\u20092. J. Algebra\u00a052(2), 378\u2013410 (1978)","journal-title":"J. Algebra"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - EUROCRYPT 2007"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72540-4_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:01:50Z","timestamp":1605762110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72540-4_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540725398","9783540725404"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72540-4_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}