Design of S-boxes Defined with Cellular Automata Rules
Open Access
- 15 May 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 409-414
Abstract
The aim of this paper is to find cellular automata (CA) rules that are used to describe S-boxes with good cryptographic properties and low implementation cost. Up to now, CA rules have been used in several ciphers to define an S-box, but in all those ciphers, the same CA rule is used. This CA rule is best known as the one defining the Keccak χ transformation. Since there exists no straightforward method for constructing CA rules that define S-boxes with good cryptographic/implementation properties, we use a special kind of heuristics for that -- Genetic Programming (GP). Although it is not possible to theoretically prove the efficiency of such a method, our experimental results show that GP is able to find a large number of CA rules that define good S-boxes in a relatively easy way. We focus on the 4 x 4 and 5 x 5 sizes and we implement the S-boxes in hardware to examine implementation properties like latency, area, and power. Particularly interesting is the internal encoding of the solutions in the considered heuristics using combinatorial circuits; this makes it easy to approximate S-box implementation properties like latency and area a priori.Keywords
This publication has 17 references indexed in Scilit:
- Exploring Energy Efficiency of Lightweight Block Ciphers2016
- Vectorial Boolean Functions for Cryptography2010
- Boolean Functions for Cryptography and Error-Correcting Codes2010
- Constructing new APN functions from known onesFinite Fields and Their Applications, 2009
- PRESENT: An Ultra-Lightweight Block Cipher2007
- The design of S-boxes by simulated annealingNew Generation Computing, 2005
- Efficient Methods for Generating MARS-Like S-Boxes2001
- Fast Hashing and Stream Encryption with Panama1998
- Invertible shift-invariant transformations on binary arraysApplied Mathematics and Computation, 1994
- A new approach to block cipher design1994