{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T04:03:32Z","timestamp":1746504212380,"version":"3.40.4"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319120867"},{"type":"electronic","value":"9783319120874"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12087-4_13","type":"book-chapter","created":{"date-parts":[[2014,10,24]],"date-time":"2014-10-24T19:32:54Z","timestamp":1414179174000},"page":"201-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Gallant-Lambert-Vanstone Decomposition Revisited"],"prefix":"10.1007","author":[{"given":"Zhi","family":"Hu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maozhi","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,25]]},"reference":[{"key":"13_CR1","volume-title":"Handbook of Elliptic and Hyperelliptic Cryptography","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 Cryptography. Chapman and Hall\/CRC, Boca Raton (2006)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02579403","volume":"6","author":"L Babai","year":"1986","unstructured":"Babai, L.: On lovasz lattice reduction and the nearest lattice point problem. Combinatorica 6, 1\u201313 (1986)","journal-title":"Combinatorica"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-38348-9_12","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2013","author":"JW Bos","year":"2013","unstructured":"Bos, J.W., Costello, C., Hisil, H., Lauter, K.: Fast cryptography in genus 2. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 194\u2013210. Springer, Heidelberg (2013)"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-642-40349-1_19","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2013","author":"JW Bos","year":"2013","unstructured":"Bos, J.W., Costello, C., Hisil, H., Lauter, K.: High-performance scalar multiplication using 8-dimensional GLV\/GLS decomposition. In: Bertoni, G., Coron, J.-S. (eds.) CHES 2013. LNCS, vol. 8086, pp. 331\u2013348. Springer, Heidelberg (2013)"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1017\/S000497270003207X","volume":"58","author":"J Buhler","year":"1998","unstructured":"Buhler, J., Koblitz, N.: Lattice basis reduction, jacobi sums and hyperelliptic cryptosystems. Bull. Aust. Math. Soc. 58(1), 147\u2013154 (1998)","journal-title":"Bull. Aust. Math. Soc."},{"key":"13_CR6","volume-title":"A Course in Computational Algebraic Number Theory","author":"H Cohen","year":"1996","unstructured":"Cohen, H.: A Course in Computational Algebraic Number Theory. Springer, Berlin (1996)"},{"key":"13_CR7","volume-title":"Primes of the Form $$x^2 + ny^2$$","author":"D Cox","year":"1989","unstructured":"Cox, D.: Primes of the Form $$x^2 + ny^2$$. Wiley, New York (1989)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Costello, C., Hisil, H., Smith, B.: Faster Compact Diffie-Hellman: Endomorphisms on the x-line. Cryptology ePrint Archive Report 2013\/692 (2013)","DOI":"10.1007\/978-3-642-55220-5_11"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"391","DOI":"10.2307\/2371217","volume":"57","author":"LE Dickson","year":"1935","unstructured":"Dickson, L.E.: Cyclotomy, higher congruences, and waring\u2019s problem. Amer. J. Math. 57, 391\u2013424 (1935)","journal-title":"Amer. J. Math."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1090\/S0025-5718-01-01363-1","volume":"71","author":"A Enge","year":"2002","unstructured":"Enge, A.: Computing discrete logarithms in high-genus hyperelliptic jacobians in provably subexponential time. Math. Comput. 71, 729\u2013742 (2002)","journal-title":"Math. Comput."},{"key":"13_CR11","series-title":"LNCS","first-page":"26","volume-title":"SAC 2003","author":"E Furukawa","year":"2003","unstructured":"Furukawa, E., Kawazoe, M., Takahashi, T.: Counting points for hyperelliptic curves of type $$y^2= x^5 + ax$$ over finite prime fields. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 26\u201341. Springer, Heidelberg (2003)"},{"key":"13_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/3-540-45539-6_2","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"P Gaudry","year":"2000","unstructured":"Gaudry, P.: An algorithm for solving the discrete log problem on hyperelliptic curves. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 19\u201334. Springer, Heidelberg (2000)"},{"issue":"12","key":"13_CR13","doi-asserted-by":"publisher","first-page":"1690","DOI":"10.1016\/j.jsc.2008.08.005","volume":"44","author":"P Gaudry","year":"2008","unstructured":"Gaudry, P.: Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem. J. Symb. Comput. 44(12), 1690\u20131702 (2008)","journal-title":"J. Symb. Comput."},{"key":"13_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":"RP Gallant","year":"2001","unstructured":"Gallant, R.P., Lambert, R.J., Vanstone, S.A.: Faster point multiplication on elliptic curves with efficient endomorphisms. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 190\u2013200. Springer, Heidelberg (2001)"},{"key":"13_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1007\/978-3-642-01001-9_30","volume-title":"Advances in Cryptology - EUROCRYPT 2009","author":"SD Galbraith","year":"2009","unstructured":"Galbraith, S.D., Lin, X., Scott, M.: Endomorphisms for faster elliptic curve cryptography on a large class of curves. In: Joux, A. (ed.) EUROCRYPT 2009. LNCS, vol. 5479, pp. 518\u2013535. Springer, Heidelberg (2009)"},{"key":"13_CR16","volume-title":"Guide to Elliptic Curve Cryptography","author":"D Hankerson","year":"2004","unstructured":"Hankerson, D., Menezes, A.J., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer, Heidelberg (2004)"},{"key":"13_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"RA Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, New York (1985)"},{"issue":"3","key":"13_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10623-011-9558-1","volume":"63","author":"Z Hu","year":"2012","unstructured":"Hu, Z., Longa, P., Xu, M.: Implementing the 4-dimensional GLV method on GLS elliptic curves with j-invariant 0. Des. Codes Cryptogr. 63(3), 331\u2013343 (2012)","journal-title":"Des. Codes Cryptogr."},{"key":"13_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/978-3-642-29011-4_3","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2012","author":"A Joux","year":"2012","unstructured":"Joux, A., Vitse, V.: Cover and decomposition index calculus on elliptic curves made practical. In: Pointcheval, D., Johansson, T. (eds.) EUROCRYPT 2012. LNCS, vol. 7237, pp. 9\u201326. Springer, Heidelberg (2012)"},{"key":"13_CR20","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. 2595, pp. 13\u201320. Springer, Heidelberg (2003)"},{"issue":"4","key":"13_CR21","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"AK Lenstra","year":"1982","unstructured":"Lenstra, A.K., Lenstra, H.W., Lov\u00e1sz, L.: Factoring polynomials with rational coefficients. Math. Ann. 261(4), 515\u2013534 (1982)","journal-title":"Math. Ann."},{"key":"13_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-540-78440-1_14","volume-title":"Public Key Cryptography \u2013 PKC 2008","author":"P Longa","year":"2008","unstructured":"Longa, P., Miri, A.: New composite operations and precomputation scheme for elliptic curve cryptosystems over prime fields. In: Cramer, R. (ed.) PKC 2008. LNCS, vol. 4939, pp. 229\u2013247. Springer, Heidelberg (2008)"},{"key":"13_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/978-3-642-34961-4_43","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2012","author":"P Longa","year":"2012","unstructured":"Longa, P., Sica, F.: Four-dimensional gallant-lambert-vanstone scalar multiplication. In: Wang, X., Sako, K. (eds.) ASIACRYPT 2012. LNCS, vol. 7658, pp. 718\u2013739. Springer, Heidelberg (2012)"},{"key":"13_CR24","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.H., 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. 2274, pp. 323\u2013334. Springer, Heidelberg (2002)"},{"key":"13_CR25","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. 2332, pp. 197\u2013208. Springer, Heidelberg (2002)"},{"key":"13_CR26","first-page":"351","volume":"76","author":"HG R\u00fcck","year":"1990","unstructured":"R\u00fcck, H.G.: Abelian surfaces and Jacobian varieties over finite fields. Compos. Math. 76, 351\u2013366 (1990)","journal-title":"Compos. Math."},{"key":"13_CR27","doi-asserted-by":"crossref","DOI":"10.1515\/9781400883943","volume-title":"Abelian Varieties with Complex Multiplication and Modular Functions","author":"G Shimura","year":"1998","unstructured":"Shimura, G.: Abelian Varieties with Complex Multiplication and Modular Functions. Princeton University Press, Princeton (1998)"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Sica F., Ciet M., Quisquater J.J.: Analysis of Gallant-Lambert-Vanstone Method Based on Efficient Endomophisms: Elliptic and Hyperelliptic Curves. In: Nyberg K., Heys H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 21\u201336. Springer, Heidelberg (2003)","DOI":"10.1007\/3-540-36492-7_3"},{"key":"13_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-1920-8","volume-title":"The Arithmetic of Elliptic Curves","author":"J Silverman","year":"1986","unstructured":"Silverman, J.: The Arithmetic of Elliptic Curves. Springer, New York (1986)"},{"issue":"8","key":"13_CR30","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1007\/s11432-010-4024-7","volume":"53","author":"FG Zhang","year":"2010","unstructured":"Zhang, F.G.: Twisted ate pairing on hyperelliptic curves and applications. China Sci. Inf. Sci. 53(8), 1528\u20131538 (2010)","journal-title":"China Sci. Inf. Sci."},{"key":"13_CR31","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1016\/j.ipl.2010.08.014","volume":"110","author":"Z Zhou","year":"2010","unstructured":"Zhou, Z., Hu, Z., Xu, M.Z., Song, W.G.: Efficient 3-Dimensional GLV Method for Faster Point Multiplication on Some GLS Elliptic Curves. Inf. Process. Lett. 110, 1003\u20131006 (2010)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12087-4_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T13:13:36Z","timestamp":1746450816000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-12087-4_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319120867","9783319120874"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12087-4_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"25 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}