Compact Implementations of ARX-Based Block Ciphers on IoT Processors

In this article, we present implementations for Addition, Rotation, and eXclusive-or (ARX)-based block ciphers, including LEA and HIGHT, on IoT devices, including 8-bit AVR, 16-bit MSP, 32-bit ARM, and 32-bit ARM-NEON processors. We optimized 32-/8-bitwise ARX operations for LEA and HIGHT block ciphers by considering variations in word size, the number of general purpose registers, and the instruction set of the target IoT devices. Finally, we achieved the most compact implementations of LEA and HIGHT block ciphers. The implementations were fairly evaluated through the Fair Evaluation of Lightweight Cryptographic Systems framework, and implementations won the competitions in the first and the second rounds.

[1]  Deian Stefan,et al.  Fast Software AES Encryption , 2010, FSE.

[2]  Hwajeong Seo,et al.  Parallel Implementations of LEA, Revisited , 2016, WISA.

[3]  Barry K. Gilbert,et al.  Block Cipher Speed and Energy Efficiency Records on the MSP430: System Design Trade-Offs for 16-Bit Embedded Applications , 2014, LATINCRYPT.

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

[5]  Tim Güneysu,et al.  Compact Implementation and Performance Evaluation of Block Ciphers in ATtiny Devices , 2012, AFRICACRYPT.

[6]  Alex Biryukov,et al.  Triathlon of lightweight block ciphers for the Internet of things , 2018, Journal of Cryptographic Engineering.

[7]  Daesung Kwon,et al.  LEA: A 128-Bit Block Cipher for Fast Encryption on Common Processors , 2013, WISA.

[8]  Stefan Lucks,et al.  The Skein Hash Function Family , 2009 .

[9]  Hwajeong Seo,et al.  Parallel Implementations of SIMON and SPECK , 2016, 2016 International Conference on Platform Technology and Service (PlatCon).

[10]  Jongsung Kim,et al.  HIGHT: A New Block Cipher Suitable for Low-Resource Device , 2006, CHES.

[11]  Jason Smith,et al.  The SIMON and SPECK lightweight block ciphers , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[12]  Zhe Liu,et al.  Compact Implementations of LEA Block Cipher for Low-End Microprocessors , 2015, WISA.

[13]  Jean-Sébastien Coron,et al.  Higher-Order Side Channel Security and Mask Refreshing , 2013, FSE.

[14]  Ingrid Verbauwhede,et al.  Chaskey: An Efficient MAC Algorithm for 32-bit Microcontrollers , 2014, Selected Areas in Cryptography.

[15]  Zhe Liu,et al.  Parallel Implementations of LEA , 2013, ICISC.

[16]  Christof Paar,et al.  A survey of lighweight- cryptography implementations , 2007 .

[17]  Christof Paar,et al.  A Survey of Lightweight-Cryptography Implementations , 2007, IEEE Design & Test of Computers.

[18]  Zhe Liu,et al.  Compact Implementations of LSH , 2015, WISA.

[19]  Alex Biryukov,et al.  FELICS - Fair Evaluation of Lightweight Cryptographic Systems , 2015 .

[20]  Qiuliang Xu,et al.  Higher-Order Masking in Practice: A Vector Implementation of Masked AES for ARM NEON , 2015, CT-RSA.