{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T02:27:25Z","timestamp":1791167245968,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662483237","type":"print"},{"value":"9783662483244","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48324-4_33","type":"book-chapter","created":{"date-parts":[[2015,8,31]],"date-time":"2015-08-31T10:27:48Z","timestamp":1441016868000},"page":"663-682","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":65,"title":["Efficient Ring-LWE Encryption on 8-Bit AVR Processors"],"prefix":"10.1007","author":[{"given":"Zhe","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hwajeong","family":"Seo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sujoy","family":"Sinha Roy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johann","family":"Gro\u00dfsch\u00e4dl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Howon","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ingrid","family":"Verbauwhede","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,9,1]]},"reference":[{"issue":"2","key":"33_CR1","doi-asserted-by":"publisher","first-page":"169","DOI":"10.3934\/amc.2010.4.169","volume":"4","author":"DF Aranha","year":"2010","unstructured":"Aranha, D.F., Dahab, R., L\u00f3pez, J.C., Oliveira, L.B.: Efficient implementation of elliptic curve cryptography in wireless sensors. Adv. Math. Commun. 4(2), 169\u2013187 (2010)","journal-title":"Adv. Math. Commun."},{"key":"33_CR2","unstructured":"Atmel Corporation. 8-bit AVR $$^{\\textregistered }$$ Instruction Set. User Guide, July 2010. http:\/\/www.atmel.com\/dyn\/resources\/prod_documents\/doc0856.pdf"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Aysu, A., Patterson, C., Schaumont, P.: Low-cost and area-efficient FPGA implementations of lattice-based cryptography. In: HOST, pp. 81\u201386. IEEE (2013)","DOI":"10.1109\/HST.2013.6581570"},{"key":"33_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/11745853_14","volume-title":"Public Key Cryptography - PKC 2006","author":"DJ Bernstein","year":"2006","unstructured":"Bernstein, D.J.: Curve25519: new Diffie-Hellman speed records. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T. (eds.) PKC 2006. LNCS, vol. 3958, pp. 207\u2013228. Springer, Heidelberg (2006)"},{"key":"33_CR5","unstructured":"Boorghany, A., Bayat-Sarmadi, S., Jalili, R.: On constrained implementation of lattice-based cryptographic primitives and schemes on smart cards. Cryptology ePrint Archive, Report 2014\/514 (2014). http:\/\/eprint.iacr.org\/2014\/514.pdf"},{"key":"33_CR6","unstructured":"Boorghany, A., Jalili, R.: Implementation and comparison of lattice-based identification protocols on smart cards and microcontrollers. Cryptology ePrint Archive, Report 2014\/078 (2014). http:\/\/eprint.iacr.org\/2014\/078.pdf"},{"key":"33_CR7","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press and McGraw-Hill, New York (1990)"},{"key":"33_CR8","unstructured":"Das Labor. AVR Crypto Lib (2012). http:\/\/avrcryptolib.das-labor.org\/trac"},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"de Clercq, R., Roy, S.S., Vercauteren, F., Verbauwhede, I.: Efficient software implementation of ring-LWE encryption. In: 18th Design, Automation and Test in Europe Conference and Exhibition-DATE (2015)","DOI":"10.7873\/DATE.2015.0378"},{"key":"33_CR10","unstructured":"Ducas, L.: Lattice based signatures: attacks, analysis and optimization. Ph.D. thesis, ENS Paris and Universit\u00e9 Paris Diderot, France (2013)"},{"key":"33_CR11","unstructured":"D\u00fcll, M., Haase, B., Hinterw\u00e4lder, G., Hutter, M., Paar, C., S\u00e1nchez, A.H., Schwabe, P.: High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers. Cryptology ePrint Archive, Report 2015\/343 (2015). http:\/\/eprint.iacr.org\/2015\/343.pdf"},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s00200-014-0218-3","volume":"25","author":"NC Dwarakanath","year":"2014","unstructured":"Dwarakanath, N.C., Galbraith, S.D.: Sampling from discrete Gaussians for lattice-based cryptography on a constrained device. Appl. Algebra Eng. Commun. Comput. 25, 159\u2013180 (2014)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"33_CR13","unstructured":"Evans, D.: The Internet of things: how the next evolution of the Internet is changing everything. Cisco IBSG white paper, April 2011. http:\/\/www.cisco.com\/web\/about\/ac79\/docs\/innov\/IoT_IBSG_0411FINAL.pdf"},{"key":"33_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/978-3-642-33027-8_30","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2012","author":"N G\u00f6ttert","year":"2012","unstructured":"G\u00f6ttert, N., Feller, T., Schneider, M., Buchmann, J., Huss, S.: On the design of hardware building blocks for modern lattice-based encryption schemes. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 512\u2013529. Springer, Heidelberg (2012)"},{"key":"33_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/978-3-540-28632-5_9","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2004","author":"N Gura","year":"2004","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., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 119\u2013132. Springer, Heidelberg (2004)"},{"key":"33_CR16","first-page":"357","volume-title":"Algorithms and Complexity: New Directions and Recent Results","author":"DE Knuth","year":"1976","unstructured":"Knuth, D.E., Yao, A.C.: The complexity of nonuniform random number generation. In: Traub, J.F. (ed.) Algorithms and Complexity: New Directions and Recent Results, pp. 357\u2013428. Academic Press, New York (1976)"},{"key":"33_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-319-06734-6_14","volume-title":"Progress in Cryptology \u2013 AFRICACRYPT 2014","author":"Z Liu","year":"2014","unstructured":"Liu, Z., Gro\u00dfsch\u00e4dl, J.: New speed records for montgomery modular multiplication on 8-bit AVR microcontrollers. In: Pointcheval, D., Vergnaud, D. (eds.) AFRICACRYPT. LNCS, vol. 8469, pp. 215\u2013234. Springer, Heidelberg (2014)"},{"key":"33_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 (SECIOT 2010) (2010)"},{"key":"33_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/978-3-319-07536-5_22","volume-title":"Applied Cryptography and Network Security","author":"Z Liu","year":"2014","unstructured":"Liu, Z., Wenger, E., Gro\u00dfsch\u00e4dl, J.: MoTE-ECC: energy-scalable elliptic curve cryptography for wireless\u00a0sensor\u00a0networks. In: Boureanu, I., Owesarski, P., Vaudenay, S. (eds.) ACNS 2014. LNCS, vol. 8479, pp. 361\u2013379. Springer, Heidelberg (2014)"},{"key":"33_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-13190-5_1","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2010","author":"V Lyubashevsky","year":"2010","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. In: Gilbert, H. (ed.) EUROCRYPT 2010. LNCS, vol. 6110, pp. 1\u201323. Springer, Heidelberg (2010)"},{"key":"33_CR21","doi-asserted-by":"crossref","unstructured":"Oder, T., P\u00f6ppelmann, T., G\u00fcneysu, T.: Beyond ECDSA and RSA: lattice-based digital signatures on constrained devices. In: 51st Annual Design Automation Conference-DAC (2014)","DOI":"10.1109\/DAC.2014.6881437"},{"key":"33_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-642-13858-4_5","volume-title":"Fast Software Encryption","author":"DA Osvik","year":"2010","unstructured":"Osvik, D.A., Bos, J.W., Stefan, D., Canright, D.: Fast software AES encryption. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 75\u201393. Springer, Heidelberg (2010)"},{"key":"33_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/978-3-662-44709-3_20","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2014","author":"T P\u00f6ppelmann","year":"2014","unstructured":"P\u00f6ppelmann, T., Ducas, L., G\u00fcneysu, T.: Enhanced lattice-based signatures on reconfigurable hardware. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 353\u2013370. Springer, Heidelberg (2014)"},{"key":"33_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-642-33481-8_8","volume-title":"Progress in Cryptology \u2013 LATINCRYPT 2012","author":"T P\u00f6ppelmann","year":"2012","unstructured":"P\u00f6ppelmann, T., G\u00fcneysu, T.: Towards efficient arithmetic for lattice-based cryptography on reconfigurable hardware. In: Hevia, A., Neven, G. (eds.) LatinCrypt 2012. LNCS, vol. 7533, pp. 139\u2013158. Springer, Heidelberg (2012)"},{"key":"33_CR25","unstructured":"P\u00f6ppelmann, T., Oder, T., G\u00fcneysu, T.: Speed Records for Ideal Lattice-Based Cryptography on AVR. http:\/\/eprint.iacr.org\/2015\/382.pdf"},{"key":"33_CR26","unstructured":"Prescott, T.: Random number generation using AES. Technical report, Atmel Inc. (2011). http:\/\/www.atmel.com\/ja\/jp\/Images\/article_random_number.pdf"},{"key":"33_CR27","doi-asserted-by":"crossref","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes, and cryptography. In: Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing, STOC 2005, pp. 84\u201393. ACM, New York (2005)","DOI":"10.1145\/1060590.1060603"},{"key":"33_CR28","series-title":"Lecture Notes in Computer Science","first-page":"371","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2014","author":"SS Roy","year":"2014","unstructured":"Roy, S.S., Vercauteren, F., Mentens, N., Chen, D.D., Verbauwhede, I.: Compact ring-LWE cryptoprocessor. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 371\u2013391. Springer, Heidelberg (2014)"},{"key":"33_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/978-3-662-43414-7_19","volume-title":"Selected Areas in Cryptography \u2013 SAC 2013","author":"SS Roy","year":"2014","unstructured":"Roy, S.S., Vercauteren, F., Verbauwhede, I.: High precision discrete Gaussian sampling on FPGAs. In: Lange, T., Lauter, K., Lison\u011bk, P. (eds.) SAC 2013. LNCS, vol. 8282, pp. 383\u2013401. Springer, Heidelberg (2014)"},{"issue":"3","key":"33_CR30","doi-asserted-by":"publisher","first-page":"5441","DOI":"10.3390\/s140305441","volume":"14","author":"H Seo","year":"2014","unstructured":"Seo, H., Kim, J., Choi, J., Park, T., Liu, Z., Kim, H.: Small private key MQPKS on an embedded microprocessor. Sensors 14(3), 5441\u20135458 (2014)","journal-title":"Sensors"},{"key":"33_CR31","doi-asserted-by":"crossref","unstructured":"Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: 1994 Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134, November 1994","DOI":"10.1109\/SFCS.1994.365700"},{"issue":"2","key":"33_CR32","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1049\/ip-cdt:20020235","volume":"149","author":"T Yan\u0131k","year":"2002","unstructured":"Yan\u0131k, T., Sava\u015f, E., Ko\u00e7, \u00c7.K.: Incomplete reduction in modular arithmetic. IEE Proc. - Comput. Digit. Tech. 149(2), 46\u201352 (2002)","journal-title":"IEE Proc. - Comput. Digit. Tech."}],"container-title":["Lecture Notes in Computer Science","Cryptographic Hardware and Embedded Systems -- CHES 2015"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48324-4_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T09:26:05Z","timestamp":1748597165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48324-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662483237","9783662483244"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48324-4_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"1 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}