Abstract:Cryptography deals with designing practical mathematical algorithms having the two primitive elements of confusion and diffusion. The security of encrypted data is highly dependent on these two primitive elements and a key. S-box is the nonlinear component present in a symmetric encryption algorithm that provides confusion. A cryptographically strong bijective S-box structure in cryptosystem ensures near-optimal resistance against cryptanalytic attacks. It provides uncertainty and nonlinearity that ensures high confidentiality and security against cryptanalysis attacks. The nonlinearity of an S-box is highly dependent on the dispersal of input data using an S-box. Cryptographic performance criteria of chaos-based S-boxes are worse than algebraic S-box design methods, especially differential probability. This article reports a novel approach to design an 8 × 8 S-box using chaos and randomization using dispersion property to S-box cryptographic properties, especially differential probability. The randomization using dispersion property is introduced within the design loop to achieve low differential uniformity possibly. Two steps are involved in generating the proposed S-box. In the first step, a piecewise linear chaotic map (PWLCM) is utilized to generate initial S-box positions. Generally, the dispersion property is a post-processing technique that measures maximum nonlinearity in a given random sequence. However, in the second step, the concept is carefully reverse engineered, and the dispersion property is used within the design loop for systematic dispersal of input substituting sequence. The proposed controlled randomization changes the probability distribution statistics of S-box's differentials. The proposed methodology systematically substitutes the S-box positions that cause output differences to recur for a given input difference. The proposed S-box is analyzed using well-established and well-known statistical cryptographic criteria of nonlinearity, strict avalanche criteria (SAC), bit independence criteria (BIC), differential probability, and linear probability. Further, the S-box's boomerang connectivity table (BCT) is generated to analyze its strength against boomerang attack. Boomerang is a relatively new attacking framework for cryptosystem. The proposed S-box is compared with the state-of-the-art latest related publications. Results show that the proposed S-box achieves an upper bound of cryptographic properties, especially differential probability. This work hypothesizes that highly dispersive hamming distances at output difference, generated a systematic S-box. The mixing property of chaos generated trajectories utilized for decimal mapping. To test the randomness of generated chaotic trajectories, a cryptographically secure pseudo-random sequence was generated using a chaotic map that was tested using the National Institute of Standards and Technology (NIST) NIST-800-22 test suit.

Cellular automata based S-boxes

Chaos and Cellular Automata-Based Substitution Box and Its Application in Cryptography

A novel systematic byte substitution method to design strong bijective substitution box (S-box) using piece-wise-linear chaotic map

On the Evolution of Boomerang Uniformity in Cryptographic S-boxes

Construction of Robust Lightweight S-Boxes Using Enhanced Logistic and Enhanced Sine Maps

Evolutionary Approach to S-box Generation: Optimizing Nonlinear Substitutions in Symmetric Ciphers

S-Boxes design based on the Lu-Chen system and their application in image encryption

A novel efficient S-box design algorithm based on a new chaotic map and permutation

A new S-box generator algorithm based on chaos and cellular automata

A new analysis of small S-boxes based on a new notion of algebraic immunity

An Affine Equivalence Algorithm for S-boxes based on Matrix Invariants

Multiobjective Artificial Bee Colony Algorithm for S-box Optimization

Construction of Kind of S-box with Good Cryptographic Properties

Chaos Meets Cryptography: Developing an S-Box Design with the Rössler Attractor

An analytical review of current S-box design methodologies, performance evaluation criteria, and major challenges

Logic Realization of Galois Field for AES SBOX using Quantum Dot Cellular Automata

A novel method for designing S-box based on chaotic map and Teaching–Learning-Based Optimization

Insights Gained after a Decade of Cellular Automata-based Cryptography

Designing Key-Dependent Chaotic S-box with Larger Key Space

Symmetry Analysis in Construction Two Dynamic Lightweight S-Boxes Based on the 2D Tinkerbell Map and the 2D Duffing Map