Cryptology ePrint Archive: Report 2015/906

RoadRunneR: A Small And Fast Bitslice Block Cipher For Low Cost 8-bit Processors

Adnan Baysal and Suhap Sahin

Abstract: Designing block ciphers targeting resource constrained 8-bit CPUs is a challenging problem. There are many recent lightweight ciphers designed for better performance in hardware. On the other hand, most software efficient lightweight ciphers either lack a security proof or have a low security margin. To fill the gap, we present RoadRunneR which is an efficient block cipher in 8-bit software, and its security is provable against differential and linear attacks. RoadRunneR has lowest code size in Atmel’s ATtiny45, except NSA’s design SPECK, which has no security proof. Moreover, we propose a new metric for the fair comparison of block ciphers. This metric, called ST/A, is the first metric to use key length as a parameter to rank ciphers of different key length in a fair way. By using ST/A and other metrics in the literature, we show that RoadRunneR is competitive among existing ciphers on ATtiny45.

Category / Keywords: secret-key cryptography / lightweight, cryptography, block cipher, bitslice, 8-bit CPU, Wireless Sensor Network, ATtiny45

Original Publication (with minor differences): LightSec 2015 Preproceedingss

Date: received 16 Sep 2015

Contact author: adnan baysal at tubitak gov tr

Available format(s): PDF | BibTeX Citation

Version: 20150917:144120 (All versions of this report)

Short URL: ia.cr/2015/906

Discussion forum: Show discussion | Start new discussion