A 10-Bit S-Box Generated by Feistel Construction from Cellular Automata
Complex Systems · 2026-03-15 · 35 (1) · 89-118
DOI: 10.25088/complexsystems.35.1.89 ↗At a glance
Journal article in Complex Systems, published online on 2026-03-15. Written by Thomas Prévost and 1 co-authors. Cited 1 times so far (Crossref).
Abstract (original language)
We propose a new 10-bit S-box generated from a Feistel construction. The subpermutations are generated by a five-cell cellular automaton (CA) based on a unique, well-chosen, local transition rule and bijective affine transformations. In particular, the CA rule is chosen based on empirical tests of its ability to generate good pseudorandom output on a ring CA. Similarly, the Feistel network layout is based on empirical data regarding the quality of the output S-box. We perform cryptanalysis of the generated 10-bit S-box: testing the properties of algebraic degree, algebraic complexity, nonlinearity, strict avalanche criterion, bit independence criterion, linear approximation probability, differential approximation probability, differential uniformity and boomerang uniformity. We relate the properties to those of the AES S-box. We find security properties comparable to or sometimes even better than those of the standard AES S-box. We believe that our S-box could be used to replace the five-bit substitution of ciphers like ASCON.
Cite
APA
Prévost, T., & Martin, B. (2026). A 10-Bit S-Box Generated by Feistel Construction from Cellular Automata. Complex Systems, 35(1), 89-118. https://doi.org/10.25088/complexsystems.35.1.89
Vancouver
Prévost T, Martin B. A 10-Bit S-Box Generated by Feistel Construction from Cellular Automata. Complex Systems. 2026;35(1):89-118. doi:10.25088/complexsystems.35.1.89
BibTeX
@article{Prvost2026,
author = {Prévost, Thomas and Martin, Bruno},
title = {A 10-Bit S-Box Generated by Feistel Construction from Cellular Automata},
journal = {Complex Systems},
year = {2026},
volume = {35},
number = {1},
pages = {89--118},
doi = {10.25088/complexsystems.35.1.89}
}
EUVIMED