{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:01:30Z","timestamp":1725559290376},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262268"},{"type":"electronic","value":"9783540320838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496618_21","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T20:27:32Z","timestamp":1279052852000},"page":"279-295","source":"Crossref","is-referenced-by-count":0,"title":["New Families of Hyperelliptic Curves with Efficient Gallant-Lambert-Vanstone Method"],"prefix":"10.1007","author":[{"given":"Katsuyuki","family":"Takashima","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"ANSI X 9.62, American National Standard for Financial Services - Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA), American National Standard Institute (1998)"},{"key":"21_CR2","unstructured":"ANSI X 9.63, American National Standard for Financial Services - Public Key Cryptography for the Financial Services Industry: Key Agreement and Key Transport Using Elliptic Curve Cryptography, American National Standard Institute (2001)"},{"key":"21_CR3","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":"21_CR4","unstructured":"Bending, P.R.: Curves of genus 2 with $\\sqrt{2}$ multiplication, available at http:\/\/www.math.uiuc.edu\/Algebraic-Number-Theory\/"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"47","DOI":"10.2307\/2369402","volume":"10","author":"O. Bolza","year":"1888","unstructured":"Bolza, O.: On binary sextics with linear transformations into themselves. Amer. J. Math.\u00a010, 47\u201370 (1888)","journal-title":"Amer. J. Math."},{"key":"21_CR6","first-page":"41","volume":"228","author":"A. Brumer","year":"1995","unstructured":"Brumer, A.: The rank of J 0(N). Ast\u00e9risque\u00a0228, 41\u201368 (1995)","journal-title":"Ast\u00e9risque"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1017\/S000497270003207X","volume":"57","author":"J.P. Buhler","year":"1998","unstructured":"Buhler, J.P., Koblitz, N.: Lattice basis reduction, Jacobi sums, and hyperelliptic cryptosystems. Bulletin of the Australian Math. Soc.\u00a057, 147\u2013154 (1998)","journal-title":"Bulletin of the Australian Math. Soc."},{"key":"21_CR8","series-title":"London Math. Soc. Lecture Notes Ser","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511526084","volume-title":"Prolegomena to a middlebrow arithmetic of curves of genus 2","author":"J.W.S. Cassels","year":"1996","unstructured":"Cassels, J.W.S., Flynn, E.V.: Prolegomena to a middlebrow arithmetic of curves of genus 2. London Math. Soc. Lecture Notes Ser, vol.\u00a0230. Cambridge Univ. Press, Cambridge (1996)"},{"key":"21_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/3-540-39200-9_24","volume-title":"Advances in Cryptology \u2013 EUROCRPYT 2003","author":"M. Ciet","year":"2003","unstructured":"Ciet, M., Lange, T., Sica, F., Quisquater, J.-J.: Improved algorithms for efficient arithmetic on elliptic curves using fast endomorphism. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol.\u00a02656, pp. 388\u2013400. Springer, Heidelberg (2003)"},{"key":"21_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1007\/3-540-36400-5_39","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2002","author":"M. Ciet","year":"2003","unstructured":"Ciet, M., Quisquater, J.-J., Sica, F.: Preventing differential analysis in GLV elliptic curve scalar multiplication. In: Kaliski Jr., B.S., Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 2002. LNCS, vol.\u00a02523, pp. 540\u2013550. Springer, Heidelberg (2003)"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-540-48000-6_10","volume-title":"Advances in Cryptology - ASIACRYPT\u201999","author":"I.M. Duursma","year":"1999","unstructured":"Duursma, I.M., Gaudry, P., Morain, F.: Speeding up the discrete log computation on curves with automorphisms. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT 1999. LNCS, vol.\u00a01716, pp. 103\u2013121. Springer, Heidelberg (1999)"},{"key":"21_CR12","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, 865\u2013874 (1994)","journal-title":"Math. Comp."},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-24654-1_3","volume-title":"Selected Areas in Cryptography","author":"E. Furukawa","year":"2004","unstructured":"Furukawa, E., Kawazoe, M., Takahashi, T.: Counting points for hyperelliptic curves of type y 2\u2009=\u2009x 5\u2009+\u2009ax over finite prime fields. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol.\u00a03006, pp. 26\u201341. Springer, Heidelberg (2004)"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/3-540-44647-8_11","volume-title":"Advances in Cryptology - CRYPTO 2001","author":"R.P. Gallant","year":"2001","unstructured":"Gallant, R.P., Lambert, J.L., Vanstone, S.A.: Faster point multiplication on elliptic curves with efficient endomorphisms. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol.\u00a02139, pp. 190\u2013200. Springer, Heidelberg (2001)"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/3-540-45624-4_39","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes AAECC-14","author":"P. Gaudry","year":"2001","unstructured":"Gaudry, P., Schost, \u00c9.: On the invariants of the quotients of the Jacobian of a curve of genus 2. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes AAECC-14, pp. 373\u2013386. Springer, Heidelberg (2001)"},{"key":"21_CR16","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":"21_CR17","unstructured":"Hashimoto, K.: Construction of a real multiplication by algebraic correspondences of genus 2 curves. In: Proceedings of RIMS, Kyoto, Suuriken Koukyuuroku. Deformations of Group Schemes and Number Theory, vol.\u00a0942 (1996) (in Japanese)"},{"key":"21_CR18","unstructured":"Hashimoto, K.: Abelian surfaces of GL(2)-type: Their construction and modularity, an intensive course at Tokyo Metropolitan University, unpublished (1998), the abstract in Japanese is available at http:\/\/www.sci.metro-u.ac.jp\/math\/seminar\/number\/number-page.html"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s002290050133","volume":"98","author":"K. Hashimoto","year":"1999","unstructured":"Hashimoto, K.: \u211a-curves of degree 5 and jacobian surfaces of GL2-type. Manuscripta Math\u00a098, 165\u2013182 (1999)","journal-title":"Manuscripta Math"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"475","DOI":"10.2748\/tmj\/1178207751","volume":"52","author":"K. Hashimoto","year":"2000","unstructured":"Hashimoto, K.: On Brumer\u2019s family of RM-curves of genus two. Tohoku Math. J.\u00a052, 475\u2013488 (2000)","journal-title":"Tohoku Math. J."},{"key":"21_CR21","unstructured":"Howe, E.W.: Infinite families of pairs of curves over \u211a with isomorphic Jacobians, available at arXiv.math.AG\/0304471"},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1006\/jnth.2001.2697","volume":"92","author":"E.W. Howe","year":"2002","unstructured":"Howe, E.W., Zhu, H.J.: On the existence of absolutely simple abelian varieties of a given dimension over an arbitrary field. J. Number Th.\u00a092, 139\u2013163 (2002)","journal-title":"J. Number Th."},{"key":"21_CR23","unstructured":"Humbert, G.: Sur les fonctions ab\u00e9liennes singuli\u00e8res. In: \u0152uvres de G. Humbert 2, pub par les soins de Pierre Humbert et de Gaston Julia, Paris, Gauthier-Villars, pp. 297\u2013401 (1936)"},{"key":"21_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/3-540-46766-1_22","volume-title":"Advances in Cryptology - CRYPTO \u201991","author":"N. Koblitz","year":"1992","unstructured":"Koblitz, N.: CM-curves with good cryptographic properties. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol.\u00a0576, pp. 279\u2013287. Springer, Heidelberg (1992)"},{"key":"21_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/3-540-36492-7_2","volume-title":"Selected Areas in Cryptography","author":"D. Kim","year":"2003","unstructured":"Kim, D., Lim, S.: Integer decomposition for fast scalar multiplication on elliptic curves. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol.\u00a02595, pp. 13\u201320. Springer, Heidelberg (2003)"},{"key":"21_CR26","unstructured":"Lange, T.: Formulae for arithmetic on genus 2 hyperelliptic curves. In: J. AAECC - Applicable Algebra in Engineering, Communication and Computing (to appear), already available online http:\/\/www.ruhr-uni-bochum.de\/itsc\/tanja\/preprints.html"},{"key":"21_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-540-30564-4_12","volume-title":"Selected Areas in Cryptography","author":"T. Lange","year":"2004","unstructured":"Lange, T., Stevens, M.: Efficient doubling on genus two curves over binary fields. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004. LNCS, vol.\u00a03357, pp. 170\u2013181. Springer, Heidelberg (2004)"},{"issue":"2","key":"21_CR28","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1006\/jnth.1997.2070","volume":"64","author":"F. Lepr\u00e9vost","year":"1997","unstructured":"Lepr\u00e9vost, F., Morain, F.: Rev\u00eatement de courbes elliptiques \u00e0 multiplication complexe par des courbes hyperelliptiques et sommes de caract\u00e8res. J. Number Th.\u00a064(2), 165\u2013182 (1997)","journal-title":"J. Number Th."},{"key":"21_CR29","unstructured":"Matsuo, K., Chao, J., Tsujii, S.: Fast genus two hyperelliptic curve cryptosystem. Technical Report ISEC 2001-31, IEICE Japan (2001)"},{"key":"21_CR30","unstructured":"The Magma Computational Algebra System, v. 2.11, http:\/\/magma.maths.usyd.edu.au\/"},{"key":"21_CR31","first-page":"155","volume-title":"Appendix of Algebraic Aspects of Cryptography","author":"A.J. Menezes","year":"1998","unstructured":"Menezes, A.J., Wu, Y.-H., Zuccherato, R.J.: An elementary introduction to hyperelliptic curves. In: Appendix of Algebraic Aspects of Cryptography by N. Koblitz, pp. 155\u2013178. Springer, Heidelberg (1998)"},{"key":"21_CR32","unstructured":"Mestre, J.-F.: \u201cCourbes hyperelliptiques \u00e0 multiplications r\u00e9elles,\u201d. C. R. Acad. Sci. Paris., t. S\u00e9rie I 307, 721\u2013724 (1988)"},{"key":"21_CR33","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/978-1-4612-0457-2_9","volume-title":"Arithmetic Algebraic Geometry","author":"J.-F. Mestre","year":"1991","unstructured":"Mestre, J.-F.: Familles de courbes hyperelliptiques \u00e0 multiplications r\u00e9elles. In: Arithmetic Algebraic Geometry, pp. 193\u2013208. Birkh\u00e4user, Basel (1991)"},{"key":"21_CR34","volume-title":"Tata Lectures on Theta II","author":"D. Mumford","year":"1984","unstructured":"Mumford, D.: Tata Lectures on Theta II. Birkh\u00e4user, Basel (1984)"},{"key":"21_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/10722028_28","volume-title":"Algorithmic Number Theory","author":"K. Nagao","year":"2000","unstructured":"Nagao, K.: Improving group law algorithms for Jacobians of hyperelliptic curves. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol.\u00a01838, pp. 439\u2013447. Springer, Heidelberg (2000)"},{"key":"21_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/3-540-45664-3_23","volume-title":"Public Key Cryptography","author":"Y.-H. Park","year":"2002","unstructured":"Park, Y.-H., Jeong, S., Kim, C., Lim, J.: An alternate decomposition of an integer for faster point multiplication on certain elliptic curves. In: Naccache, D., Paillier, P. (eds.) PKC 2002. LNCS, vol.\u00a02274, pp. 323\u2013334. Springer, Heidelberg (2002)"},{"key":"21_CR37","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)"},{"key":"21_CR38","doi-asserted-by":"crossref","unstructured":"Pelzl, J., Wollinger, T., Paar, C.: Special hyperelliptic curve cryptosystems of genus two: Efficient arithmetic and fast implementation. In: Embedded Cryptographic Hardware: Design and Security (2004)","DOI":"10.1109\/ITCC.2004.1286706"},{"key":"21_CR39","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1090\/S0025-5718-99-01043-1","volume":"68","author":"H.-G. R\u00fcck","year":"1999","unstructured":"R\u00fcck, H.-G.: On the discrete logarithm in the divisor class group of curves. Math. Comp.\u00a068, 805\u2013806 (1999)","journal-title":"Math. Comp."},{"key":"21_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/3-540-36492-7_3","volume-title":"Selected Areas in Cryptography","author":"F. Sica","year":"2003","unstructured":"Sica, F., Ciet, M., Quisquater, J.-J.: Analysis of the Gallant-Lambert-Vanstone method based on efficient endomorphisms: Elliptic and hyperelliptic curves. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol.\u00a02595, pp. 21\u201336. Springer, Heidelberg (2003)"},{"key":"21_CR41","unstructured":"Sato, J., Matsuda, N., Chao, J., Tsujii, S.: Construction of large genus hyperelliptic curves over prime fields. In: Symposium on Cryptography and Information Security - SCIS 1997 12C. IEICE Japan, 12C (1997) (in Japanese)"},{"key":"21_CR42","unstructured":"Standards for Efficient Cryptography, SEC2: Recommended Elliptic Curve Domain Parameters, version 1.0, September 20 (2000)"},{"key":"21_CR43","first-page":"687","volume-title":"Algebra, Arithmetic and Geometry with Applications. Papers from Shreeram S. Abhyanker\u2019s 70th Birthday Conference","author":"T. Shaska","year":"2004","unstructured":"Shaska, T., V\u00f6lklein, H.: Elliptic subfields and automorphisms of genus 2. In: Algebra, Arithmetic and Geometry with Applications. Papers from Shreeram S. Abhyanker\u2019s 70th Birthday Conference, pp. 687\u2013707. Springer, Heidelberg (2004)"},{"key":"21_CR44","unstructured":"Solinas, J.A.: Low-weight binary representations for pairs of integers, CACR technical report CORR 2001-41, available at http:\/\/www.cacr.math.uwaterloo.ca\/"},{"key":"21_CR45","unstructured":"Sugizaki, H., Matsuo, K., Chao, J., Tsujii, S.: An extension of Harley addition algorithm for hyperelliptic curves over finite fields of characteristic two. Technical Report ISEC 2002-9 (2002-5), IEICE Japan, 49\u201356 (2002)"},{"key":"21_CR46","unstructured":"Takahashi, M.: Improving Harley algorithms for Jacobians of genus 2 hyperelliptic curves. In: Symposium on Cryptography and Information Security - SCIS 2002. IEICE Japan, pp. 155\u2013160 (2002) (in Japanese)"},{"key":"21_CR47","unstructured":"WAP WTLS, Wireless Application Protocol Wireless Transport Layer Security Specification, WAP Forum (April 2001), available at http:\/\/www.wapforum.org"}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology \u2013 ICISC 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496618_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:16Z","timestamp":1605643216000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496618_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262268","9783540320838"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/11496618_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}