In the paper we use recently proposed cellular automata (CA) based methodology (Szaban and Seredynski in LNCS, vol. 5191, pp. 478–485, 2008) to design the 6×4 S-boxes functionally equivalent to S-boxes used in current cryptographic standard known as Data Encryption Standard (DES). We provide an exhaustive experimental analysis of the proposed CA-based S-boxes in terms of non-linearity, autocorrelation, balance and strict avalanche criterion, and compare results with ones corresponding to DES S-boxes. We show that the proposed CA-based S-boxes have cryptographic properties comparable to or better than classical S-box tables. The interesting feature of the proposed S-boxes is a dynamic flexible structure fully functionally realized by CA, while the classical DES S-boxes are represented by predefined unchangeable table structures.
展开▼
机译：在本文中，我们使用最近提出的基于细胞自动机（CA）的方法（Szaban和Seredynski in LNCS，第5191卷，第478-485页，2008年）来设计6×4 S-box，其功能与S-box相同。当前的加密标准，称为数据加密标准（DES）。我们从非线性，自相关，平衡和严格雪崩准则方面对提出的基于CA的S盒进行了详尽的实验分析，并将结果与DES S盒对应的结果进行了比较。我们表明，提出的基于CA的S-box具有与传统S-box表相当或更好的加密特性。所提出的S盒的有趣特征是CA完全在功能上实现的动态灵活结构，而经典DES S盒则由预定义的不可更改的表结构表示。
展开▼
