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.

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

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

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

8×8 S-boxes over Klein four-group and Galois field $ {GF}\left({2}^{4}\right) $: AES redesign

Construction of Kind of S-box with Good Cryptographic Properties

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

Cellular automata based S-boxes

Dynamic S-boxes generation for IoT security enhancement: A genetic algorithm approach

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

In-depth analysis of S-boxes over binary finite fields concerning their differential and Feistel boomerang differential uniformities

An improved s-box of lightweight block cipher roadrunner for hardware optimization

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

On the Evolution of Boomerang Uniformity in Cryptographic S-boxes

Trade-Offs for S-Boxes: Cryptographic Properties and Side-Channel Resilience

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

A Novel Secure S-box Design Methodology Based on FPGA and SHA-256 Hash Algorithm for Block Cipher Algorithms

Optimal s-boxes against alternative operations and linear propagation

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

S-box Algorithm Based on Walsh Spectrum Transform

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

Fast Algebraic Immunity of Boolean Functions and LCD Codes