{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T16:04:06Z","timestamp":1786982646005,"version":"build-2736575974"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,4,14]],"date-time":"2015-04-14T00:00:00Z","timestamp":1428969600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptogr Eng"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s13389-015-0093-2","type":"journal-article","created":{"date-parts":[[2015,4,13]],"date-time":"2015-04-13T17:51:30Z","timestamp":1428947490000},"page":"201-214","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Multiprecision multiplication on AVR revisited"],"prefix":"10.1007","volume":"5","author":[{"given":"Michael","family":"Hutter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Schwabe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,14]]},"reference":[{"key":"93_CR1","doi-asserted-by":"crossref","unstructured":"Barrett, P.: Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor. In: Andrew, O.M. (ed.) Advances in Cryptology\u2014CRYPTO \u201986. Lecture Notes in Computer Science, vol. 263, pp. 311\u2013323. Springer, Berlin (1987)","DOI":"10.1007\/3-540-47721-7_24"},{"key":"93_CR2","unstructured":"Bernstein, D.J.: Batch binary Edwards. In: Halevi, S. (ed.) Advances in Cryptology\u2014CRYPTO 2009, vol. 5677 of Lecture Notes in Computer Science, pp. 317\u2013336. Springer, Berlin (2009). http:\/\/cr.yp.to\/papers.html#bbe"},{"key":"93_CR3","doi-asserted-by":"crossref","unstructured":"Brent, R., Zimmermann, P.: Modern Computer Arithmetic. Cambridge University Press (2010). http:\/\/www.loria.fr\/~zimmerma\/mca\/pub226.html","DOI":"10.1017\/CBO9780511921698"},{"key":"93_CR4","doi-asserted-by":"crossref","unstructured":"Comba, P.G.: Exponentiation cryptosystems on the IBM PC. IBM Syst. J. 29(4), 526\u2013538 (1990). http:\/\/lyle.smu.edu\/~seidel\/courses\/cse8351\/papers\/CombaCRYPTO.pdf","DOI":"10.1147\/sj.294.0526"},{"issue":"3","key":"93_CR5","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1137\/070711761","volume":"39","author":"M F\u00fcrer","year":"2009","unstructured":"F\u00fcrer, M.: Faster integer multiplication. SIAM J. Comput. 39(3), 979\u20131005 (2009)","journal-title":"SIAM J. Comput."},{"key":"93_CR6","unstructured":"Gouv\u00eaa, C.P. L., L\u00f3pez, J.: Software implementation of pairing-based cryptography on sensor networks using the MSP430 microcontroller. In: Bimal Roy, N.S. (ed.) Progress in Cryptology\u2014INDOCRYPT 2009, vol. 5922 of Lecture Notes in Computer Science, pp. 248\u2013262. Springer, Berlin (2009). http:\/\/conradoplg.cryptoland.net\/files\/2010\/12\/indocrypt09.pdf"},{"key":"93_CR7","doi-asserted-by":"crossref","unstructured":"Gouv\u00eaa, C.P.L., Oliveira, L.B., L\u00f3pez, J.: Efficient software implementation of public-key cryptography on sensor networks using the MSP430X microcontroller. J. Cryptogr. Eng. 2(1), 19\u201329 (2012). http:\/\/conradoplg.cryptoland.net\/files\/2010\/12\/jcen12.pdf","DOI":"10.1007\/s13389-012-0029-z"},{"key":"93_CR8","unstructured":"Gro\u00dfsch\u00e4dl, J., Avanzi, R.M., Sava\u015f, E., Tillich, S.: Energy-efficient software implementation of long integer modular arithmetic. In: Rao, J.R., Sunar, B. (eds.) Cryptographic Hardware and Embedded Systems\u2014CHES 2005, vol. 3659 of Lecture Notes in Computer Science, pp. 75\u201390. Springer, Berlin (2005). www.iacr.org\/archive\/ches2005\/006.pdf"},{"key":"93_CR9","unstructured":"Gura, N., Patel, A., Wander, A., Eberle, H., Shantz, S.C.: Comparing elliptic curve cryptography and RSA on 8-bit CPUs. In: Joye, M. (ed.) Cryptographic Hardware and Embedded Systems\u2014CHES 2004, vol. 3156 of Lecture Notes in Computer Science, pp. 119\u2013132. Springer, Berlin (2004). www.iacr.org\/archive\/ches2004\/31560117\/31560117.pdf"},{"key":"93_CR10","unstructured":"Gura, N., Spracklen, L.A.: Hybrid multi-precision multiplication. United States Patent 7650374, 2010. Application filed Nov. 23 (2004). http:\/\/www.freepatentsonline.com\/7650374.html"},{"key":"93_CR11","unstructured":"Hutter, M., Schwabe, P.: NaCl on 8-bit AVR microcontrollers. In: Youssef, A., Nitaj, A. (eds) Progress in Cryptology\u2014AFRICACRYPT 2013, vol. 7918 of Lecture Notes in Computer Science, pp. 156\u2013172. Springer, Berlin (2013). http:\/\/cryptojedi.org\/papers\/#avrnacl"},{"key":"93_CR12","unstructured":"Hutter, M., Wenger, E.: Fast multi-precision multiplication for public-key cryptography on embedded microprocessors. In: Preneel, B., Takagi, T. (eds) Cryptographic Hardware and Embedded Systems\u2014CHES 2011, vol. 6917 of Lecture Notes in Computer Science, pp. 459\u2013474. Springer, Berlin (2011). http:\/\/mhutter.org\/papers\/Hutter2011FastMultiPrecision.pdf"},{"key":"93_CR13","unstructured":"Hutter, M., Wenger, E.: Multiplication of large operands. WIPO Patent Application WO\/2013\/044276, 2013. Application filed Sep. 27 (2011). http:\/\/www.freepatentsonline.com\/WO2013044276A1.html"},{"key":"93_CR14","unstructured":"Karatsuba, A., Ofman, Y.: Multiplication of multidigit numbers on automata. Sov. Phys. Doklady, 7, 595\u2013596 (1963). Translated from Doklady Akademii Nauk SSSR, 145(2), pp. 293\u2013294, July 1962. Scanned version on http:\/\/cr.yp.to\/bib\/1963\/karatsuba.html"},{"key":"93_CR15","unstructured":"Karatsuba, A.A.: The complexity of computations. Proc. Steklov Inst. Math. 211, 169\u2013183 (1995). http:\/\/www.ccas.ru\/personal\/karatsuba\/divcen.pdf"},{"key":"93_CR16","unstructured":"Lederer, C., Mader, R., Koschuch, M., Gro\u00dfsch\u00e4dl, J., Szekely, A., Tillich, S.: Energy-efficient implementation of ECDH key exchange for wireless sensor networks. In: Markowitch, O., Bilas, A., Hoepman, J.-H., Mitchell, C.J., Quisquater, J.-J. (eds) Information Security Theory and Practice, vol. 5746 of Lecture Notes in Computer Science, pp. 112\u2013127. Springer, Berlin (2009). http:\/\/www.cs.bris.ac.uk\/Publications\/Papers\/2001061.pdf"},{"key":"93_CR17","unstructured":"Liu, Z., Gro\u00dfsch\u00e4dl, J.: New speed records for Montgomery modular multiplication on 8-bit AVR microcontrollers. Cryptology ePrint Archive, Report 2013\/882 (2013). https:\/\/eprint.iacr.org\/2013\/882\/"},{"key":"93_CR18","unstructured":"Liu, Z., Gro\u00dfsch\u00e4dl, J., Kizhvatov, I.: Efficient and side-channel resistant RSA implementation for 8-bit AVR microcontrollers. In: Proceedings of the 1st International Workshop on the Security of the Internet of Things\u2014SECIoT\u201910 (2010). https:\/\/www.nics.uma.es\/seciot10\/files\/pdf\/liu_seciot10_paper.pdf"},{"key":"93_CR19","unstructured":"Liu, Z., Seo, H., Gro\u00dfsch\u00e4dl, J., Kim, H.: Efficient implementation of NIST-compliant elliptic curve cryptography for sensor nodes. In: Qing, S., Zhou, J., Liu, D. (eds) Information and Communications Security, vol. 8233 of Lecture Notes in Computer Science, pp. 302\u2013317. Springer, Berlin (2013). http:\/\/orbilu.uni.lu\/bitstream\/10993\/12934\/1\/ICICS2013.pdf"},{"key":"93_CR20","unstructured":"Patwardhan, K.S., Naimpally, S.A., Singh S.L.: Lilavati of Bh\u0101skar\u0101c\u0101rya. Motilal Banarsidass Publishers (2001). http:\/\/books.google.com\/books?id=AoX5q7JjM2kC"},{"issue":"3","key":"93_CR21","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A., Strassen, V.: Schnelle Multiplikation gro\u00dfer Zahlen. Computing 7(3), 281\u2013292 (1971)","journal-title":"Computing"},{"key":"93_CR22","unstructured":"Scott, M., Szczechowiak, P.: Optimizing multiprecision multiplication for public key cryptography. Cryptology ePrint Archive, Report 2007\/299 (2007). https:\/\/eprint.iacr.org\/2007\/299\/"},{"key":"93_CR23","unstructured":"Seo, H., Kim, H.: Multi-precision multiplication for public-key cryptography on embedded microprocessors. In: MotiYung, D.H.L. (ed) Information Security Applications, vol. 7690 of Lecture Notes in Computer Science, pp. 55\u201367. Springer, Berlin (2012). http:\/\/isaa.sch.ac.kr\/wisa2012\/%EB%85%BC%EB%AC%B8\/Session%202\/1-130_Multi-precision%20Multiplication%20for%20Public-Key%20Cryptography%20on%20Embedded%20Microprocessors.pdf"},{"key":"93_CR24","unstructured":"Seo, H., Kim, H.: Optimized multi-precision multiplication for public-key cryptography on embedded microprocessors. Int. J. Comput. Commun. Eng. 2(3), 255\u2013259 (2013). http:\/\/www.ijcce.org\/papers\/183-J034.pdf"},{"key":"93_CR25","unstructured":"Sigler, L.E.: Fibonacci\u2019s Liber Abaci\u2013Leonardo Pisano\u2019s Book of Calculation. Springer, New York (2003). http:\/\/books.google.com\/books?id=PilhoGJeKBUC"},{"key":"93_CR26","unstructured":"Swetz, F.J.: Capitalism and Arithmetic: the new math of the 15th century. Open Court (1987)"},{"key":"93_CR27","unstructured":"Toom, A.L.: The complexity of a scheme of functional elements realizing the multiplication of integers. Sov. Math. Dokl. 3, 714\u2013716 (1963). www.de.ufpe.br\/~toom\/my-articles\/engmat\/MULT-E.PDF"},{"key":"93_CR28","doi-asserted-by":"crossref","unstructured":"Yen, S.-M., Joye, M.: Checking before output may not be enough against fault-based cryptanalysis. IEEE Trans. Comput. 49, 967\u2013970 (2000). http:\/\/joye.site88.net\/papers\/YJ00chkb.pdf","DOI":"10.1109\/12.869328"}],"container-title":["Journal of Cryptographic Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13389-015-0093-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13389-015-0093-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13389-015-0093-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T12:14:49Z","timestamp":1559477689000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13389-015-0093-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,14]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["93"],"URL":"https:\/\/doi.org\/10.1007\/s13389-015-0093-2","relation":{},"ISSN":["2190-8508","2190-8516"],"issn-type":[{"value":"2190-8508","type":"print"},{"value":"2190-8516","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,14]]}}}