NaCl on 8-bit AVR microcontrollers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7918 LNCS, Issue , 2013, Pages 156-172

  Hutter, Michael ^a   Schwabe, Peter ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

ATmega; AVR; Curve25519; Ed25519; Edwards curves; Elliptic curve cryptography; Poly1305; Salsa20

Indexed keywords

MICROCONTROLLERS; PUBLIC KEY CRYPTOGRAPHY; SODIUM CHLORIDE;

ATMEGA; CURVE25519; ED25519; EDWARDS CURVES; ELLIPTIC CURVE CRYPTOGRAPHY; POLY1305; SALSA20;

CHROMIUM COMPOUNDS;

EID: 84884827958     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38553-7_9     Document Type: Conference Paper

References (35)

1. Barrett, P.: Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 311-323. Springer, Heidelberg (1987)
2. 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-228. Springer, Heidelberg (2006), http://cr.yp.to/papers.html#curve25519
3. Bernstein, D.J.: The Salsa20 family of stream ciphers. In: Robshaw, M., Billet, O. (eds.) New Stream Cipher Designs. LNCS, vol. 4986, pp. 84-97. Springer, Heidelberg (2008), http://cr.yp.to/papers.html#salsafamily
4. Bernstein, D.J., Lange, T., Schwabe, P.: The Security Impact of a New Cryptographic Library. In: Hevia, A., Neven, G. (eds.) LATINCRYPT 2012. LNCS, vol. 7533, pp. 159-176. Springer, Heidelberg (2012), http://cryptojedi.org/ papers/#coolnacl
5. Bernstein, D.J.: The Poly1305-AES Message-Authentication Code. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 32-49. Springer, Heidelberg (2005), http://cr.yp.to/papers.html#poly1305
6. Bernstein, D.J., Birkner, P., Joye, M., Lange, T., Peters, C.: Twisted Edwards Curves. In: Vaudenay, S. (ed.) AFRICACRYPT 2008. LNCS, vol. 5023, pp. 389-405. Springer, Heidelberg (2008), http://cr.yp.to/papers.html#twisted
7. Bernstein, D.J., Duif, N., Lange, T., Schwabe, P., Yang, B.-Y.: High-speed highsecurity signatures. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 124-142. Springer, Heidelberg (2011); see also full version [8]
8. Bernstein, D.J., Duif, N., Lange, T., Schwabe, P., Yang, B.-Y.: High-speed highsecurity signatures. Journal of Cryptographic Engineering 2(2), 77-89 (2012) see also short version [7], http://cryptojedi.org/papers/#ed25519
9. Bernstein, D.J., Lange, T.: eBACS: ECRYPT benchmarking of cryptographic systems, http://bench.cr.yp.to (accessed January 31, 2013)
10. Bernstein, D.J., Schwabe, P.: NEON crypto. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 320-339. Springer, Heidelberg (2012), http://cryptojedi.org/papers/#neoncrypto
11. Chu, D., Großschadl, J., Liu, Z.: Twisted Edwards-Form Elliptic Curve Cryptography for 8-bit AVR-based Sensor Nodes. Cryptology ePrint Archive: Report 2012/730 (2012)
12. European Network of Excellence in Cryptology II, http://www.ecrypt.eu. org/index.html (accessed January 18, 2013)
13. Efton. 8051 and AVR Cryptolibrary, http://www.efton.sk/crypt/index.htm
14. Eisenbarth, T., Kumar, S., Paar, C., Poschmann, A., Uhsadel, L.: A Survey of Lightweight-Cryptography Implementations. IEEE Design & Test of Computers -Design and Test of ICs for Secure Embedded Computing 24(6), 522-533 (2007) ISSN 0740-7475
15. Das Labor e.V. AVR-Crypto-Lib, http://www.das-labor.org/wiki/AVR-Crypto- Lib/en
16. 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-132. Springer, Heidelberg (2004)
17. Hisil, H.,Wong, K.K.-H., Carter, G., Dawson, E.: Twisted edwards curves revisited. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 326-343. Springer, Heidelberg (2008), http://eprint.iacr.org/2008/522/
18. Hlavac, J., Lorencz, R., Hadacek, M.: True random number generation on an Atmel AVR microcontroller. In: 2010 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 2, pp. 493-495. IEEE (2010)
19. Hutter, M., Wenger, E.: Fast multi-precision multiplication for public-key cryptography on embedded microprocessors. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 459-474. Springer, Heidelberg (2011)
20. Karatsuba, A., Ofman, Y.: Multiplication of Multidigit Numbers on Automata. Soviet Physics-Doklady 7, 595-596 (1963); Translated from Doklady Akademii Nauk SSSR 145(2), 293-294 (July 1962)
21. Kargl, A., Pyka, S., Seuschek, H.: Fast Arithmetic on ATmega128 for Elliptic Curve Cryptography. IACR Cryptology ePrint Archive, report 2008/442 (October 2008), http://eprint.iacr.org/2008/442
22. Kocher, P.C.: Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 104-113. Springer, Heidelberg (1996)
23. Lange, T.: Vampire -virtual applications and implementations research lab (2007), http://hyperelliptic.org/ECRYPTII/vampire/(accessed January 28, 2013)
24. Liu, A., Ning, P.: TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks. In: Proceedings of International Conference on Information Processing in Sensor Networks, IPSN 2008, St. Louis, Missouri, USA, MO, April 22-24, pp. 245-256 (April 2008)
25. Mangard, S., Oswald, E., Popp, T.: Power Analysis Attacks -Revealing the Secrets of Smart Cards. Springer (2007) ISBN 978-0-387-30857-9
26. Meiser, G., Eisenbarth, T., Lemke-Rust, K., Paar, C.: Efficient Implementation of eSTREAM Ciphers on 8-bit AVR Microcontrollers. In: International Symposium on Industrial Embedded Systems, SIES 2008, pp. 58-66 (June 2008)
27. Montgomery, P.L.: Speeding the Pollard and elliptic curve methods of factorization. Mathematics of Computation 48(177), 243-264 (1987), http://www.ams.org/journals/mcom/1987-48-177/S0025-5718-1987-0866113-7/ S0025-5718-1987-0866113-7.pdf
28. National Institute of Standards and Technology (NIST). FIPS-180-3: Secure Hash Standard (October 2008), http://www.itl.nist.gov/fipspubs/
29. Center of Mathematical Modeling Sigma. CRS-AVR010X-ECC, http://www.cmmsigma.eu/products/crypto/crs-avr010x.en.html
30. Scott, M.: MIRACLE -A Multiprecision Integer and Rational Arithmetic C/C++ Library (2003), http://www.shamus.ie
31. Straus, E.G.: Addition chains of vectors (problem 5125). American Mathematical Monthly 70, 806-808 (1964), http://cr.yp.to/bib/1964/straus.html
32. Szczechowiak, P., Oliveira, L.B., Scott, M., Collier, M., Dahab, R.: NanoECC: Testing the Limits of Elliptic Curve Cryptography in Sensor Networks. In: Verdone, R. (ed.) EWSN 2008. LNCS, vol. 4913, pp. 305-320. Springer, Heidelberg (2008)
33. Uhsadel, L., Poschmann, A., Paar, C.: Enabling Full-Size Public-Key Algorithms on 8-Bit Sensor Nodes. In: Stajano, F., Meadows, C., Capkun, S., Moore, T. (eds.) ESAS 2007. LNCS, vol. 4572, pp. 73-86. Springer, Heidelberg (2007)
34. Wang, H., Li, Q.: Efficient Implementation of Public Key Cryptosystems on Mote Sensors (Short Paper). In: Ning, P., Qing, S., Li, N. (eds.) ICICS 2006. LNCS, vol. 4307, pp. 519-528. Springer, Heidelberg (2006)
35. Wenzel-Benner, C., Graf, J.: XBX: eXternal Benchmarking eXtension, http://xbx.das-labor.org/trac/wiki/WikiStart (accessed January 31, 2013)