EUVIMEDEUVIMED entdecken
Crossref

A 10-Bit S-Box Generated by Feistel Construction from Cellular Automata

Thomas Prévost, Bruno Martin

Complex Systems · 15.03.2026 · 35 (1) · 89-118

DOI: 10.25088/complexsystems.35.1.89 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex Systems, online erschienen am 15.03.2026. Verfasst von Thomas Prévost und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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}
}
Kostenlos starten →