{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:37:17Z","timestamp":1780634237607,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642239502","type":"print"},{"value":"9783642239519","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23951-9_8","type":"book-chapter","created":{"date-parts":[[2011,9,26]],"date-time":"2011-09-26T05:17:11Z","timestamp":1317014231000},"page":"108-123","source":"Crossref","is-referenced-by-count":19,"title":["Software Implementation of Binary Elliptic Curves: Impact of the Carry-Less Multiplier on Scalar Multiplication"],"prefix":"10.1007","author":[{"given":"Jonathan","family":"Taverne","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Armando","family":"Faz-Hern\u00e1ndez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Diego F.","family":"Aranha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francisco","family":"Rodr\u00edguez-Henr\u00edquez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Darrel","family":"Hankerson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julio","family":"L\u00f3pez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"3","key":"8_CR1","first-page":"481","volume":"14","author":"O. Ahmadi","year":"2008","unstructured":"Ahmadi, O., Hankerson, D., Rodr\u00edguez-Henr\u00edquez, F.: Parallel formulations of scalar multiplication on Koblitz curves. J. UCS\u00a014(3), 481\u2013504 (2008)","journal-title":"J. UCS"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-642-14712-8_9","volume-title":"Progress in Cryptology \u2013 LATINCRYPT 2010","author":"D.F. Aranha","year":"2010","unstructured":"Aranha, D.F., L\u00f3pez, J., Hankerson, D.: Efficient Software Implementation of Binary Field Arithmetic Using Vector Instruction Sets. In: Abdalla, M., Barreto, P.S.L.M. (eds.) LATINCRYPT 2010. LNCS, vol.\u00a06212, pp. 144\u2013161. Springer, Heidelberg (2010)"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/978-3-540-77360-3_10","volume-title":"Selected Areas in Cryptography","author":"R.M. Avanzi","year":"2007","unstructured":"Avanzi, R.M.: Another Look at Square Roots (and Other Less Common Operations) in Fields of Even Characteristic. In: Adams, C., Miri, A., Wiener, M. (eds.) SAC 2007. LNCS, vol.\u00a04876, pp. 138\u2013154. Springer, Heidelberg (2007)"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - CRYPTO 2000","year":"2000","unstructured":"Bellare, M. (ed.): CRYPTO 2000. LNCS, vol.\u00a01880. Springer, Heidelberg (2000)"},{"key":"8_CR5","first-page":"1","volume-title":"Proceedings 8th International Conference on Finite Fields and Applications (Fq8)","author":"D. Bernstein","year":"2008","unstructured":"Bernstein, D., Lange, T.: Analysis and optimization of elliptic-curve single-scalar multiplication. In: Proceedings 8th International Conference on Finite Fields and Applications (Fq8), vol.\u00a0461, pp. 1\u201320. AMS, Providence (2008)"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-642-03356-8_19","volume-title":"Advances in Cryptology - CRYPTO 2009","author":"D.J. Bernstein","year":"2009","unstructured":"Bernstein, D.J.: Batch Binary Edwards. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol.\u00a05677, pp. 317\u2013336. Springer, Heidelberg (2009)"},{"key":"8_CR7","unstructured":"Bernstein, D.J., Lange, T. (eds.): eBACS: ECRYPT Benchmarking of Cryptographic Systems, \n                    \n                      http:\/\/bench.cr.yp.to\n                    \n                    \n                   (accessed March 30, 2011)"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-642-17455-1_2","volume-title":"Pairing-Based Cryptography - Pairing 2010","author":"J.-L. Beuchat","year":"2010","unstructured":"Beuchat, J.-L., Gonz\u00e1lez-D\u00edaz, J.E., Mitsunari, S., Okamoto, E., Rodr\u00edguez-Henr\u00edquez, F., Teruya, T.: High-speed software implementation of the optimal ate pairing over barreto\u2013naehrig curves. In: Joye, M., Miyaji, A., Otsuka, A. (eds.) Pairing 2010. LNCS, vol.\u00a06487, pp. 21\u201339. Springer, Heidelberg (2010)"},{"issue":"5","key":"8_CR9","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1016\/j.ipl.2005.05.013","volume":"95","author":"I.F. Blake","year":"2005","unstructured":"Blake, I.F., Murty, V.K., Xu, G.: A note on window \u03c4-NAF algorithm. Inf. Process. Lett.\u00a095(5), 496\u2013502 (2005)","journal-title":"Inf. Process. Lett."},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-540-73074-3_10","volume-title":"Arithmetic of Finite Fields","author":"M. Bodrato","year":"2007","unstructured":"Bodrato, M.: Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0. In: Carlet, C., Sunar, B. (eds.) WAIFI 2007. LNCS, vol.\u00a04547, pp. 116\u2013133. Springer, Heidelberg (2007)"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/978-3-642-12678-9_14","volume-title":"Progress in Cryptology \u2013 AFRICACRYPT 2010","author":"J.W. Bos","year":"2010","unstructured":"Bos, J.W., Kleinjung, T., Niederhagen, R., Schwabe, P.: ECC2K-130 on Cell CPUs. In: Bernstein, D.J., Lange, T. (eds.) AFRICACRYPT 2010. LNCS, vol.\u00a06055, pp. 225\u2013242. Springer, Heidelberg (2010)"},{"issue":"4","key":"8_CR12","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1147\/sj.294.0526","volume":"29","author":"P.G. Comba","year":"1990","unstructured":"Comba, P.G.: Exponentiation Cryptosystems on the IBM PC. IBM Systems Journal\u00a029(4), 526\u2013538 (1990)","journal-title":"IBM Systems Journal"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-540-73458-1_19","volume-title":"Information Security and Privacy","author":"E. Dahmen","year":"2007","unstructured":"Dahmen, E., Okeya, K., Schepers, D.: Affine Precomputation with Sole Inversion in Elliptic Curve Cryptography. In: Pieprzyk, J., Ghodosi, H., Dawson, E. (eds.) ACISP 2007. LNCS, vol.\u00a04586, pp. 245\u2013258. Springer, Heidelberg (2007)"},{"key":"8_CR14","unstructured":"Firasta, N., Buxton, M., Jinbo, P., Nasri, K., Kuo, S.: Intel AVX: New frontiers in performance improvement and energy efficiency. White paper, \n                    \n                      http:\/\/software.intel.com\/"},{"key":"8_CR15","unstructured":"Fog, A.: Instruction tables: List of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD and VIA CPUs, \n                    \n                      http:\/\/www.agner.org\/optimize\/instruction_tables.pdf\n                    \n                    \n                   (accessed March 01, 2011)"},{"issue":"8","key":"8_CR16","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1109\/TC.2004.43","volume":"53","author":"K. Fong","year":"2004","unstructured":"Fong, K., Hankerson, D., L\u00f3pez, J., Menezes, A.: Field inversion and point halving revisited. IEEE Transactions on Computers\u00a053(8), 1047\u20131059 (2004)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR17","unstructured":"Grabher, P., Gro\u00dfsch\u00e4dl, J., Page, D.: On software parallel implementation of cryptographic pairings. Cryptology ePrint Archive, Report 2008\/205 (2008), \n                    \n                      http:\/\/eprint.iacr.org\/"},{"issue":"2","key":"8_CR18","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1023\/A:1013860532636","volume":"25","author":"J. Guajardo","year":"2002","unstructured":"Guajardo, J., Paar, C.: Itoh-Tsujii inversion in standard basis and its application in cryptography and codes. Designs, Codes and Cryptography\u00a025(2), 207\u2013216 (2002)","journal-title":"Designs, Codes and Cryptography"},{"key":"8_CR19","unstructured":"Gueron, S.: Intel Advanced Encryption Standard (AES) Instructions Set. White paper, \n                    \n                      http:\/\/software.intel.com\/"},{"key":"8_CR20","unstructured":"Gueron, S., Kounavis, M.\u00a0E.: Carry-less multiplication and its usage for computing the GCM mode. White paper, \n                    \n                      http:\/\/software.intel.com\/"},{"key":"8_CR21","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, Secaucus (2004)"},{"key":"8_CR22","unstructured":"Intel. Intel SSE4 Programming Reference. Technical Report, \n                    \n                      http:\/\/software.intel.com\/"},{"issue":"3","key":"8_CR23","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0890-5401(88)90024-7","volume":"78","author":"T. Itoh","year":"1988","unstructured":"Itoh, T., Tsujii, S.: A fast algorithm for computing multiplicative inverses in GF(2\n                    m\n                  ) using normal bases. Inf. Comput.\u00a078(3), 171\u2013177 (1988)","journal-title":"Inf. Comput."},{"key":"8_CR24","unstructured":"J\u00e4rvinen, K.: Optimized FPGA-based elliptic curve cryptography processor for high-speed applications. Integration, the VLSI Journal (to appear)"},{"key":"8_CR25","first-page":"293","volume":"145","author":"A. Karatsuba","year":"1962","unstructured":"Karatsuba, A., Ofman, Y.: Multiplication of many-digital numbers by automatic computers. Doklady Akad. Nauk SSSR\u00a0145, 293\u2013294 (1962); Translation in Physics-Doklady 7, 595\u2013596 (1963)","journal-title":"Doklady Akad. Nauk SSSR"},{"key":"8_CR26","unstructured":"Kim, K.H., Kim, S.I.: A new method for speeding up arithmetic on elliptic curves over binary fields. Cryptology ePrint Archive, Report 2007\/181 (2007), \n                    \n                      http:\/\/eprint.iacr.org\/"},{"key":"8_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/978-3-540-27800-9_23","volume-title":"Information Security and Privacy","author":"B. King","year":"2004","unstructured":"King, B., Rubin, B.: Improvements to the Point Halving Algorithm. In: Wang, H., Pieprzyk, J., Varadharajan, V. (eds.) ACISP 2004. LNCS, vol.\u00a03108, pp. 262\u2013276. Springer, Heidelberg (2004)"},{"key":"8_CR28","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. Knudsen","year":"1999","unstructured":"Knudsen, E.: 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":"8_CR29","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":"8_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-642-15031-9_6","volume-title":"Cryptographic Hardware and Embedded Systems, CHES 2010","author":"P. Longa","year":"2010","unstructured":"Longa, P., Gebotys, C.H.: Efficient techniques for high-speed elliptic curve cryptography. In: Mangard, S., Standaert, F.-X. (eds.) CHES 2010. LNCS, vol.\u00a06225, pp. 80\u201394. Springer, Heidelberg (2010)"},{"key":"8_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/3-540-48059-5_27","volume-title":"Cryptographic Hardware and Embedded Systems","author":"J. L\u00f3pez","year":"1999","unstructured":"L\u00f3pez, J., Dahab, R.: Fast Multiplication on Elliptic Curves over GF(2\n                    m\n                  ) without Precomputation. In: Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 1999. LNCS, vol.\u00a01717, pp. 316\u2013327. Springer, Heidelberg (1999)"},{"key":"8_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/3-540-44495-5_18","volume-title":"Progress in Cryptology - INDOCRYPT 2000","author":"J. L\u00f3pez","year":"2000","unstructured":"L\u00f3pez, J., Dahab, R.: High-Speed Software Multiplication in GF(2\n                    m\n                  ). In: Roy, B., Okamoto, E. (eds.) INDOCRYPT 2000. LNCS, vol.\u00a01977, pp. 203\u2013212. Springer, Heidelberg (2000)"},{"issue":"3","key":"8_CR33","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1109\/TC.2005.49","volume":"54","author":"P.L. Montgomery","year":"2005","unstructured":"Montgomery, P.L.: Five, six, and seven-term Karatsuba-like formulae. IEEE Transactions on Computers\u00a054(3), 362\u2013369 (2005)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR34","unstructured":"National Institute of Standards and Technology (NIST). Recommended Elliptic Curves for Federal Government Use. NIST Special Publication (July 1999), \n                    \n                      http:\/\/csrc.nist.gov\/csrc\/fedstandards.html"},{"key":"8_CR35","unstructured":"Schroeppel, R.: Elliptic curves: Twice as fast! Presentation at the CRYPTO 2000 [4] Rump Session (2000)"},{"issue":"2-3","key":"8_CR36","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(2-3), 195\u2013249 (2000)","journal-title":"Designs, Codes and Cryptography"},{"key":"8_CR37","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/106972.106991","volume-title":"4th International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS 1991)","author":"D.W. Wall","year":"1991","unstructured":"Wall, D.W.: Limits of instruction-level parallelism. In: 4th International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS 1991), pp. 176\u2013188. ACM, New York (1991)"},{"issue":"1","key":"8_CR38","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/216585.216588","volume":"23","author":"W.A. Wulf","year":"1995","unstructured":"Wulf, W.A., McKee, S.A.: Hitting the Memory Wall: Implications of the Obvious. SIGARCH Computer Architecture News\u00a023(1), 20\u201324 (1995)","journal-title":"SIGARCH Computer Architecture News"}],"container-title":["Lecture Notes in Computer Science","Cryptographic Hardware and Embedded Systems \u2013 CHES 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23951-9_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T12:01:18Z","timestamp":1620043278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23951-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642239502","9783642239519"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23951-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}