{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:36:53Z","timestamp":1742395013083},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540210184"},{"type":"electronic","value":"9783540246329"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24632-9_3","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T15:12:48Z","timestamp":1280761968000},"page":"28-40","source":"Crossref","is-referenced-by-count":13,"title":["Faster Scalar Multiplication on Koblitz Curves Combining Point Halving with the Frobenius Endomorphism"],"prefix":"10.1007","author":[{"given":"Roberto Maria","family":"Avanzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Ciet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Sica","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0166-218X(89)90001-2","volume":"25","author":"D.W. Ash","year":"1989","unstructured":"Ash, D.W., Blake, I.F., Vanstone, S.: Low complexity normal bases. Discrete Applied Math.\u00a025, 191\u2013210 (1989)","journal-title":"Discrete Applied Math."},{"key":"3_CR2","unstructured":"Avanzi, R.M.: On the complexity of certain multi-exponentiation techniques in cryptography. To appear in Journal of Cryptology"},{"key":"3_CR3","unstructured":"Fong, K., Hankerson, D., Lopez, J., Menezes, A.: Field inversion and point halving revisited, Available from, \n                  \n                    http:\/\/www.cs.siu.edu\/~kfong\/research\/ECCpaper.ps\n                  \n                  \n                 (Unpublished Manuscript)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44499-8_1","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2000","author":"D. Hankerson","year":"2000","unstructured":"Hankerson, D., Lopez-Hernandez, J., Menezes, A.: Software Implementatin of Elliptic Curve Cryprography over Binary Fields. In: Paar, C., Ko\u00e7, \u00c7.K. (eds.) CHES 2000. LNCS, vol.\u00a01965, pp. 1\u201324. Springer, Heidelberg (2000)"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-540-48000-6_12","volume-title":"Advances in Cryptology - ASIACRYPT\u201999","author":"E.W. Knudsen","year":"1999","unstructured":"Knudsen, E.W.: Elliptic Scalar Multiplication Using Point Halving. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT 1999. LNCS, vol.\u00a01716, pp. 135\u2013149. Springer, Heidelberg (1999)"},{"key":"3_CR6","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1999","unstructured":"Knuth, D.E.: The Art of Computer Programming, 3rd edn. Addison-Wesley, Reading (1999)","edition":"3"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","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":"3_CR8","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":"3_CR9","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.S. Miller","year":"1986","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.\u00a0218, pp. 417\u2013426. Springer, Heidelberg (1986)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-3-540-45238-6_28","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2003","author":"J. Pelzl","year":"2003","unstructured":"Pelzl, J., Wollinger, T., Guajardo, J., Paar, C.: Hyperelliptic Curve Cryptosystems: Closing the Performance Gap to Elliptic Curves. In: Walter, C.D., Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 2003. LNCS, vol.\u00a02779, pp. 351\u2013365. Springer, Heidelberg (2003)"},{"key":"3_CR11","doi-asserted-by":"publisher","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":"3_CR12","unstructured":"Schroeppel, R.: Point halving wins big. In: Talks at (i) Midwest Arithmetical Geometry in Cryptography Workshop, University of Illinois at Urbana-Champaign, November 17-19 (2000); (ii): ECC 2001 Workshop, University of Waterloo, Ontario, Canada, October 29\u201331 (2001)"},{"key":"3_CR13","unstructured":"Schroeppel, R.: Elliptic curve point ambiguity resolution apparatus and method. International Application Number PCT\/US00\/31014, filed 9 (November 2000)"},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BFb0052248","volume-title":"Advances in Cryptology - CRYPTO \u201997","author":"J.A. Solinas","year":"1997","unstructured":"Solinas, J.A.: An improved algorithm for arithmetic on a family of elliptic curves. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol.\u00a01294, pp. 357\u2013371. Springer, Heidelberg (1997)"},{"issue":"2\/3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"125","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(2\/3), 125\u2013179 (2000)","journal-title":"Designs, Codes and Cryptography"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"806","DOI":"10.2307\/2312327","volume":"71","author":"E.G. Straus","year":"1964","unstructured":"Straus, E.G.: Addition chains of vectors (problem 5125). American Mathematical Monthly\u00a071, 806\u2013808 (1964)","journal-title":"American Mathematical Monthly"},{"key":"3_CR17","unstructured":"IEEE Std 1363-2000. IEEE Standard Specifications for Public-Key Cryptography. IEEE Computer Society, Los Alamitos (August 29, 2000)"},{"key":"3_CR18","unstructured":"National Institute of Standards and Technology. Digital Signature Standard. FIPS Publication 186-2 (February 2000)"}],"container-title":["Lecture Notes in Computer Science","Public Key Cryptography \u2013 PKC 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24632-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T16:16:48Z","timestamp":1552839408000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24632-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540210184","9783540246329"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24632-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}