{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:04:27Z","timestamp":1725505467671},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540791034"},{"type":"electronic","value":"9783540791041"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79104-1_22","type":"book-chapter","created":{"date-parts":[[2008,3,13]],"date-time":"2008-03-13T03:28:21Z","timestamp":1205378901000},"page":"304-318","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Arithmetic on Subfield Elliptic Curves over Small Finite Fields of Odd Characteristic"],"prefix":"10.1007","author":[{"given":"Keisuke","family":"Hakuta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisayoshi","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsuyoshi","family":"Takagi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"The Handbook of Elliptic and Hyperelliptic Curve Cryptography","author":"R. Avanzi","year":"2005","unstructured":"Avanzi, R., Cohen, H., Doche, C., Frey, G., Lange, T., Nguyen, K., Vercauteren, F.: The Handbook of Elliptic and Hyperelliptic Curve Cryptography. CRC Press, Boca Raton (2005)"},{"key":"22_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/11693383_23","volume-title":"Selected Areas in Cryptography","author":"R.M. Avanzi","year":"2006","unstructured":"Avanzi, R.M., Heuberger, C., Prodinger, H.: Minimality of the Hamming Weight of the \u03c4-NAF for Koblitz Curves and Improved Combination with Point Halving. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol.\u00a03897, pp. 332\u2013344. Springer, Heidelberg (2006)"},{"key":"22_CR3","unstructured":"Blake, I.F., Murty, V.K., Xu, G.: Nonadjacent radix-\u03c4 Expansions of Integers in Euclidean Imaginary Quadratic Number Fields. In: Ganita Laboratory (November 2004), http:\/\/www.erin.utoronto.ca\/~w3ganita\/radix_t.pdf"},{"key":"22_CR4","series-title":"LMS Lecture Note Series","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic Curves in Cryptography","author":"I. Blake","year":"1999","unstructured":"Blake, I., Seroussi, G., Smart, N.P.: Elliptic Curves in Cryptography. LMS Lecture Note Series, vol.\u00a0265. Cambridge University Press, Cambridge (1999)"},{"key":"22_CR5","series-title":"LMS Lecture Note Series","volume-title":"Advances in Elliptic Curve Cryptography","year":"2005","unstructured":"Blake, I., Seroussi, G., Smart, N.P. (eds.): Advances in Elliptic Curve Cryptography. LMS Lecture Note Series, vol.\u00a0317. Cambridge University Press, Cambridge (2005)"},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1109\/TIT.1973.1055100","volume":"IT-19","author":"W.E. Clark","year":"1973","unstructured":"Clark, W.E., Liang, J.J.: On arithmetic weight for a general radix representation of integers. IEEE Transactions on Information Theory\u00a0IT-19, 823\u2013826 (1973)","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-49649-1_6","volume-title":"Advances in Cryptology - ASIACRYPT\u201998","author":"H. Cohen","year":"1998","unstructured":"Cohen, H., Miyaji, A., Ono, T.: Efficient elliptic curve exponentiation using mixed coordinates. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol.\u00a01514, pp. 51\u201365. Springer, Heidelberg (1998)"},{"key":"22_CR8","unstructured":"Diem, C.: A study on theoretical and practical aspects of Weil-restriction of varieties. Ph.D. thesis, Universit\u00e4t Gesamthochschule Essen (2001)"},{"key":"22_CR9","first-page":"1","volume":"18","author":"C. Diem","year":"2003","unstructured":"Diem, C.: The GHS-attack in odd characteristic. J. Ramanujan Math. Soc.\u00a018, 1\u201332 (2003)","journal-title":"J. Ramanujan Math. Soc."},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/3-540-44983-3_8","volume-title":"Selected Areas in Cryptography","author":"C. G\u00fcnther","year":"2001","unstructured":"G\u00fcnther, C., Lange, T., Stein, A.: Speeding up the Arithmetic on Koblitz Curves of Genus Two. In: Stinson, D.R., Tavares, S. (eds.) SAC 2000. LNCS, vol.\u00a02012, pp. 106\u2013117. Springer, Heidelberg (2001)"},{"key":"22_CR11","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. Gallant","year":"2001","unstructured":"Gallant, R., Lambert, R., Vanstone, S.: 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":"22_CR12","volume-title":"Guide to Elliptic Curve Cryptography","author":"D. Hankerson","year":"2004","unstructured":"Hankerson, D., Menezes, A., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer, Heidelberg (2004)"},{"key":"22_CR13","unstructured":"Hakuta, K., Sato, H., Takagi, T.: Efficient Arithmetic on Subfield Elliptic Curves over Small Finite Fields of Odd Characteristic. Cryptology ePrint Archive, Report 2005\/454 (2005), http:\/\/eprint.iacr.org\/2005\/454"},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N.: Elliptic curve cryptosystems. Mathematics of Computation\u00a048, 203\u2013209 (1987)","journal-title":"Mathematics of Computation"},{"key":"22_CR15","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":"22_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BFb0055739","volume-title":"Advances in Cryptology - CRYPTO \u201998","author":"N. Koblitz","year":"1998","unstructured":"Koblitz, N.: An Elliptic Curve Implementation of the Finite Field Digital Signature Algorithm. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol.\u00a01462, pp. 327\u2013337. Springer, Heidelberg (1998)"},{"key":"22_CR17","unstructured":"Lange, T.: Efficient Arithmetic on Hyperelliptic Koblitz Curves. Ph.D. thesis, University of Essen (2001)"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s001459900045","volume":"11","author":"V. M\u00fcller","year":"1998","unstructured":"M\u00fcller, V.: Fast Multiplication on Elliptic Curves over Small Fields of Characteristic Two. Journal of Cryptology\u00a011, 219\u2013234 (1998)","journal-title":"Journal of Cryptology"},{"key":"22_CR19","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","author":"V. Miller","year":"1986","unstructured":"Miller, V.: Uses of elliptic curves in cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.\u00a0218, pp. 417\u2013426. Springer, Heidelberg (1986)"},{"key":"22_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/3-540-36552-4_19","volume-title":"Information Security and Cryptology - ICISC 2002","author":"T.J. Park","year":"2003","unstructured":"Park, T.J., Lee, M.K., Park, K.: New Frobenius Expansions for Elliptic Curves with Efficient Endomorphisms. In: Lee, P.J., Lim, C.H. (eds.) ICISC 2002. LNCS, vol.\u00a02587, pp. 264\u2013282. Springer, Heidelberg (2003)"},{"key":"22_CR21","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0065-2458(08)60610-5","volume":"1","author":"G.W. Reitwiesner","year":"1960","unstructured":"Reitwiesner, G.W.: Binary arithmetic. Advances in Computers\u00a01, 231\u2013308 (1960)","journal-title":"Advances in Computers"},{"key":"22_CR22","first-page":"81","volume":"47","author":"T. Satoh","year":"1998","unstructured":"Satoh, T., Araki, K.: Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves. Commentarii Mathematici Universitatis Sancti Pauli\u00a047, 81\u201392 (1998)","journal-title":"Commentarii Mathematici Universitatis Sancti Pauli"},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1090\/S0025-5718-98-00887-4","volume":"67","author":"I.A. Semaev","year":"1998","unstructured":"Semaev, I.A.: Evaluation of discrete logarithms on some elliptic curves. Mathematics of Computation\u00a067, 353\u2013356 (1998)","journal-title":"Mathematics of Computation"},{"key":"22_CR24","volume-title":"GTM 106","author":"J.H. Silverman","year":"1986","unstructured":"Silverman, J.H.: The Arithmetic of Elliptic Curves. In: GTM 106, Springer, Heidelberg (1986)"},{"key":"22_CR25","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/PL00003820","volume":"12","author":"N.P. Smart","year":"1999","unstructured":"Smart, N.P.: Elliptic Curve Cryptosystems over Small Fields of Odd Characteristic. Journal of Cryptology\u00a012, 141\u2013151 (1999)","journal-title":"Journal of Cryptology"},{"key":"22_CR26","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s001459900052","volume":"12","author":"N.P. Smart","year":"1999","unstructured":"Smart, N.P.: The discrete logarithm problem on elliptic curves of trace one. Journal of Cryptology\u00a012, 193\u2013196 (1999)","journal-title":"Journal of Cryptology"},{"key":"22_CR27","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1023\/A:1008306223194","volume":"19","author":"J.A. Solinas","year":"2000","unstructured":"Solinas, J.A.: Efficient Arithmetic on Koblitz Curves. Designs, Codes and Cryptography\u00a019, 195\u2013249 (2000)","journal-title":"Designs, Codes and Cryptography"},{"key":"22_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-3-540-30144-8_9","volume-title":"Information Security","author":"T. Takagi","year":"2004","unstructured":"Takagi, T., Yen, S.M., Wu, B.C.: Radix-r Non-adjacent Form. In: Zhang, K., Zheng, Y. (eds.) ISC 2004. LNCS, vol.\u00a03225, pp. 99\u2013110. Springer, Heidelberg (2004)"},{"key":"22_CR29","volume-title":"GTM 86","author":"J.H. Lint van","year":"1982","unstructured":"van Lint, J.H.: Introduction to coding theory. In: GTM 86, Springer, Heidelberg (1982)"},{"key":"22_CR30","doi-asserted-by":"crossref","DOI":"10.4324\/9780203484029","volume-title":"Elliptic Curves : Number Theory and Cryptography","author":"L.C. Washington","year":"2003","unstructured":"Washington, L.C.: Elliptic Curves: Number Theory and Cryptography. CRC Press, Boca Raton (2003)"}],"container-title":["Lecture Notes in Computer Science","Information Security Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79104-1_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,5]],"date-time":"2021-09-05T17:13:00Z","timestamp":1630861980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79104-1_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540791034","9783540791041"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79104-1_22","relation":{},"subject":[]}}