Cryptographic Properties of Cellular Automata-Based S-Boxes Equivalent to DES S-Boxes
Mirosław Szaban, Franciszek Seredyński, Pascal Bouvry · ASME Press eBooks · 2009
Substitution boxes (S-boxes) are important elements of many block ciphers. Classical S-boxes are usually represented by specially designed static tables, which are used today in current cryptographic standards, such as Data Encryption Standard (DES) [3] or Advanced Encryption Standard (AES) [4], but in the result of developing methods of cryptanalysis they do not ensure enough safety of ciphers. In this paper we propose a methodology to design new more sophisticated 6×4 S-boxes functionally equivalent to ones used in DES. We provide an exhaustive experimental analysis of the proposed Cellular Automata-based (CA-based) S-boxes in terms of non-linearity, autocorrelation, balance and strict...