Evaluation of Lightweight Block Ciphers for Embedded Systems

Ubiquitous Computing and the Internet of Things are two paradigms which have gained a lot of popularity lately. They are based on a multitude of low power devices which usually communicate through wireless connections. To avoid security and reliability problems, efficient cryptographic algorithms must be used for authentication, key exchange and message encryption. Due to the wide range of such algorithms and their characteristics, some ciphers are more suitable for implementation on certain platforms than others. In this paper we propose solutions for the implementation and evaluation of block ciphers on 8-bit, 16-bit and 32-bit microcontrollers. We focus on widely used algorithms such as AES (the tinyAES implementation), as well as others which are suitable for embedded platforms, such as the Simon and Speck family of block ciphers. The conclusions of this paper are drawn based on the performance and energy efficiency of each algorithm.

[1]  Levente Buttyán,et al.  Security and Cooperation in Wireless Networks: Thwarting Malicious and Selfish Behavior in the Age of Ubiquitous Computing , 2007 .

[2]  Lars R. Knudsen,et al.  Practically Secure Feistel Cyphers , 1993, FSE.

[3]  Christof Paar,et al.  Breaking Ciphers with COPACOBANA - A Cost-Optimized Parallel Code Breaker , 2006, CHES.

[4]  Jens-Peter Kaps,et al.  Chai-Tea, Cryptographic Hardware Implementations of xTEA , 2008, INDOCRYPT.

[5]  Sangjin Lee,et al.  Impossible Differential Cryptanalysis of Reduced Round XTEA and TEA , 2002, FSE.

[6]  Jason Smith,et al.  The Simon and Speck Block Ciphers on AVR 8-Bit Microcontrollers , 2014, LightSec.

[7]  Yongtae Shin,et al.  AES Implementation and Performance Evaluation on 8-bit Microcontrollers , 2009, ArXiv.

[8]  Kyoji Shibutani,et al.  The 128-Bit Blockcipher CLEFIA (Extended Abstract) , 2007, FSE.

[9]  Berna Ors,et al.  Design of new tiny circuits for AES encryption algorithm , 2009, 2009 3rd International Conference on Signals, Circuits and Systems (SCS).

[10]  Wenling Wu,et al.  LBlock: A Lightweight Block Cipher , 2011, ACNS.

[11]  Juan Soto,et al.  Randomness Testing of the AES Candidate Algorithms , 1999 .

[12]  Lars R. Knudsen,et al.  Practically Secure Feistel Ciphers , 1994 .

[13]  Jason Smith,et al.  The SIMON and SPECK Families of Lightweight Block Ciphers , 2013, IACR Cryptol. ePrint Arch..

[14]  Steffen Junginger,et al.  A wireless sensor node for long-term monitoring in life science applications , 2013, 2013 IEEE International Instrumentation and Measurement Technology Conference (I2MTC).

[15]  Panu Hämäläinen,et al.  Design and Implementation of Low-Area and Low-Power AES Encryption Hardware Core , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[16]  Sandra Dominikus,et al.  Efficient AES Implementations on ASICs and FPGAs , 2004, AES Conference.

[17]  Gregory D. Abowd,et al.  Charting past, present, and future research in ubiquitous computing , 2000, TCHI.

[18]  Vincent Rijmen,et al.  AES implementation on a grain of sand , 2005 .

[19]  Uri Blumenthal,et al.  The Advanced Encryption Standard (AES) Cipher Algorithm in the SNMP User-based Security Model , 2004, RFC.