Compact implementation and performance evaluation of block ciphers in ATtiny devices

Authors:
Thomas Eisenbarth;Zheng Gong;Tim Güneysu;Stefan Heyse;Sebastiaan Indesteege;Stéphanie Kerckhof;François Koeune;Tomislav Nad;Thomas Plos;Francesco Regazzoni;François-Xavier Standaert;Loic van Oldeneel tot Oldenzeel
Affiliations:
Department of Mathematical Sciences, Florida Atlantic University, FL;School of Computer Science, South China Normal University, China;Horst Görtz Institute for IT Security, Ruhr-Universität, Bochum, Germany;Horst Görtz Institute for IT Security, Ruhr-Universität, Bochum, Germany;Department of Electrical Engineering ESAT/COSIC, KULeuven, Belgium, Interdisciplinary Institute for BroadBand Technology (IBBT), Ghent, Belgium;UCL Crypto Group, Université catholique de Louvain, Belgium;UCL Crypto Group, Université catholique de Louvain, Belgium;Institute for Applied Information Processing and Communications (IAIK), Graz University of Technology, Austria;Institute for Applied Information Processing and Communications (IAIK), Graz University of Technology, Austria;UCL Crypto Group, Université catholique de Louvain, Belgium, ALaRI Institute, University of Lugano, Switzerland;UCL Crypto Group, Université catholique de Louvain, Belgium;UCL Crypto Group, Université catholique de Louvain, Belgium
Venue:
AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
Year:
2012

Citing 14
Cited 5

A proposal for a new block encryption standard

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
The Design of Rijndael

The Design of Rijndael
New Block Encryption Algorithm MISTY

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
A Survey of Lightweight-Cryptography Implementations

IEEE Design & Test
PRESENT: An Ultra-Lightweight Block Cipher

CHES '07 Proceedings of the 9th international workshop on Cryptographic Hardware and Embedded Systems
On the Energy Cost of Communication and Cryptography in Wireless Sensor Networks

WIMOB '08 Proceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication
KATAN and KTANTAN -- A Family of Small and Efficient Hardware-Oriented Block Ciphers

CHES '09 Proceedings of the 11th International Workshop on Cryptographic Hardware and Embedded Systems
Fair and comprehensive methodology for comparing hardware performance of fourteen round two SHA-3 candidates using FPGAs

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
XBX: eXternal benchmarking eXtension for the SUPERCOP crypto benchmarking framework

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
SEA: a scalable encryption algorithm for small embedded applications

CARDIS'06 Proceedings of the 7th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
HIGHT: a new block cipher suitable for low-resource device

CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
mCrypton – a lightweight block cipher for security of low-cost RFID tags and sensors

WISA'05 Proceedings of the 6th international conference on Information Security Applications
KLEIN: a new family of lightweight block ciphers

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
New lightweight DES variants

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Never trust a bunny

RFIDSec'12 Proceedings of the 8th international conference on Radio Frequency Identification: security and privacy issues
On using instruction-set extensions for minimizing the hardware-implementation costs of symmetric-key algorithms on a low-resource microcontroller

RFIDSec'12 Proceedings of the 8th international conference on Radio Frequency Identification: security and privacy issues
Compact implementation and performance evaluation of hash functions in ATtiny devices

CARDIS'12 Proceedings of the 11th international conference on Smart Card Research and Advanced Applications
A low-entropy first-degree secure provable masking scheme for resource-constrained devices

Proceedings of the Workshop on Embedded Systems Security
High-order timing attacks

Proceedings of the First Workshop on Cryptography and Security in Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design of lightweight block ciphers has been a very active research topic over the last years. However, the lack of comparative source codes generally makes it hard to evaluate the extent to which implementations of different ciphers actually reach their low-cost goals on various platforms. This paper reports on an initiative aiming to relax this issue. First, we provide implementations of 12 block ciphers on an ATMEL AVR ATtiny45 8-bit microcontroller, and make the corresponding source code available on a web page. All implementations are made public under an open-source license. Common interfaces and design goals are followed by all designers to achieve comparable implementation results. Second, we evaluate performance figures of our implementations with respect to different metrics, including energy-consumption measurements and show our improvements compared to existing implementations.