Hrvatska znanstvena Sekcija img
3 gif
 About the project
4 gif
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 948399


Authors: Mariot, Luca; Picek, Stjepan; Leporati, Alberto; Jakobović, Domagoj
Title: Cellular automata based S-boxes
( Cellular automata based S-boxes )
Source: Cryptography and communications (1936-2447) 11 (2019), 1; 41-62
Paper type: article
Keywords: Cellular automata ; S-box ; Cryptographic properties ; Heuristics
( Cellular automata ; S-box ; Cryptographic properties ; Heuristics )
Cellular Automata (CA) represent an interesting approach to design Substitution Boxes (S-boxes) having good cryptographic properties and low implementation costs. From the cryptographic perspective, up to now there have been only ad- hoc studies about specific kinds of CA, the best known example being the χ nonlinear transformation used in Keccak. In this paper, we undertake a systematic investigation of the cryptographic properties of S-boxes defined by CA, proving some upper bounds on their nonlinearity and differential uniformity. Next, we extend some previous published results about the construction of CA-based S-boxes by means of a heuristic technique, namely Genetic Programming (GP). In particular, we propose a “reverse engineering” method based on De Bruijn graphs to determine whether a specific S-box is expressible through a single CA rule. Then, we use GP to assess if some CA-based S-box with optimal cryptographic properties can be described by a smaller CA. The results show that GP is able to find much smaller CA rules defining the same reference S-boxes up to the size 7×7, suggesting that our method could be used to find more efficient representations of CA-based S-boxes for hardware implementations. Finally, we classify up to affine equivalence all 3×3 and 4×4 CA-based S-boxes.
Project / theme: HRZZ-IP-2014-09-4882
Original language: eng
Citation databases: Current Contents Connect (CCC)
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Category: Znanstveni
Research fields:
Computer science
Full paper text: 948399.948399.Cellular_Automata_Based_S-boxes.pdf (tekst priložen 8. Vel. 2019. u 13:09 sati)
Broj citata:
DOI: 10.1007/s12095-018-0311-8
URL cjelovitog rada:
Google Scholar: Cellular automata based S-boxes
Contrib. to CROSBI by: Domagoj Jakobović (, 18. Srp. 2018. u 11:18 sati

  Print version   za tiskati