A Novel Scheme of Substitution-Box Design Based on Modified Pascal’s Triangle and Elliptic Curve

Region of interest-based medical image encryption technique based on chaotic S-boxes

Algebraic structures play a vital role in securing important data. These structures are utilized to construct the non-linear components of block ciphers. Since constructing non-linear components through algebraic structures is crucial for the confusion aspects of encryption schemes, relying solely on these structures can result in limited key spaces. To address this issue, a complex non-chain ring with combination of Henon map based algorithm is presented. This proposed work aims to enhance both security and key space by utilizing complex algebraic structures. In this study, we investigate the use of unit elements from non-chain rings, establishing a mapping from the group of units to Galois fields to enhance the algebraic robustness of the scheme. A substitution box is constructed from Galois field and is applied in image processing. For pixel mixing, the Henon map is employed, and the exclusive OR operation is performed using a key generated from image pixels and the substitution box. The algorithm’s performance is evaluated using standard parameters such as histograms, Structural Similarity Index Measure (SSIM), correlation analysis, and National Institute of Standards and Technology (NIST) tests. For S-box analysis, we apply the strict avalanche criterion (SAC), bit independence criterion (BIC), linear approximation probability (LAP), and differential approximation probability (DAP). This algebraic approach utilizes a robust and state-of-the-art image encryption system that is highly effective against potential attackers.

In block ciphers, the substitution boxes (S-boxes) are used with the purpose to induce confusion in cryptosystems. For the last three decades most of algebraic and chaotic S-boxes are based on the associative algebras of Galois fields. However, recently a little but remarkable work on the designing of S-boxes over some local associative algebras have been published, which is in fact a mock of the associative algebras of Galois fields. The main purpose of these establishments is to hide data and improve the security levels of crypto algorithms. In this study we redesign S-boxes over the elements of inverse property loop. The fascinating features of this structure are; it’s non-associativity and the existence of the inverse of zero element. These properties not only increase the availability of the number of structures but also provide easy approach in constructing S-boxes. The newly designed S-boxes are assessed by various analyses, which include nonlinearity, strict avalanche criterion, bit independence criterion, linear approximation probabilities, and differential approximation probabilities. Majority logic criterion is also performed to evaluate its application in various encryption systems.

Block cipher has been a standout amongst the most reliable option by which data security is accomplished. Block cipher strength against various attacks relies on substitution boxes. In literature, extensively algebraic structures, and chaotic systems-based techniques are available to design the cryptographic substitution boxes. Although, algebraic and chaotic systems-based approaches have favorable characteristics for the design of substitution boxes, but on the other side researchers have also pointed weaknesses in these approaches. First-time multilevel information fusion is introduced to construct the substitution boxes, having four layers; Multi Sources, Multi Features, Nonlinear Multi Features Whitening and Substitution Boxes Construction. Our proposed design does not hold the weakness of algebraic structures and chaotic systems because our novel s-box construction relies on the strength of true random numbers. In our proposed method true random numbers are generated from the inevitable random noise of medical imaging. The proposed design passes all the substitution box security evaluation criteria including Nonlinearity, Bit Independence Criterion (BIC), Strict Avalanche Criterion (SAC), Differential Approximation Probability (DP), Linear Approximation Probability (LP), and statistical tests, including resistance to Differential Attack, Correlation Analysis, 2D, 3D histogram analysis. The outcomes of the evaluation criteria validate that the proposed substitution boxes are effective for block ciphers; furthermore, the proposed substitution boxes attain better cryptographic strength as compared to very recent state-of-the-art techniques.

Over binary filed F2 there are 16 primitive irreducible polynomials of degree 8, and hence one can construct 16 Galois field extensions of order 256. In this paper, we provide a novel technique to design 16 different robust 8 × 8 substitution boxes (S-boxes) over the elements these 16 Galois fields. For the purpose, on these Galois fields we define 16 linear fractional transformations as: z ⟼ (az + b)/(cz + d), where z is any arbitrary element in any of Galois fields and a, b, c, d are fixed elements from any Galois field GF(28). Accordingly for fixed parameters a, b, c, d, we obtained 16 distinct S-boxes. The algebraic strength of the proposed S-boxes is analyzed by Nonlinearity test, Strict Avalanche Criterion (SAC), Linear Approximation Probability (LP), Bit Independent Criterion (BIC), and Differential Approximation Probability (DP). As an application, by the majority logic criterion (MLC), entropy, correlation, contrast, energy and homogeneity of a plain image and its encrypted image through newly proposed S-box are assessed. Further, to fix the rank of proposed S-boxes, a comparison of these analyses is given with AES S-box, APA S-box, Residue Prime S-box, Gray S-box, Xyi S-box, Skipjack S-box and S8 AES S-box.

Substitution boxes with resilient cryptographic possessions are normally utilized in block ciphers to give the substantial property of nonlinearity. They are important to resist standard attacks such as linear and differential cryptanalysis. A cryptographically robust S-box must be sound with respect to cryptographic properties like nonlinearity, bit independent criteria, strict avalanche criteria, linear and differential approximation probability. In this paper, we have developed an innovative construction scheme of nonlinear component of block cipher based on the action of projective linear groups on the projective line, and the permutation triangle groups. This nonlinear component, namely S-box, is responsible for making the relation between plaintext and ciphertext intractable which is one of the most important requirements of any modern block ciphers. By widening the scope of the proposed S-boxes, we have applied these lightweight nonlinear components in watermarking scheme.

A substitution box is used to induce nonlinearity in plaintext for encryption systems. Recently, the application of chaotic maps to encryption applications has resulted in some interesting nonlinear transformations. In this paper, we propose an efficient method to design nonlinear components for block ciphers that are based on TD-ERCS chaotic sequence. The new substitution box is analyzed for nonlinearity, bit independence, strict avalanche criterion, generalized majority logic criterion, and differential and linear approximation probabilities. The results show high resistance to differential and linear cryptanalysis in comparison to some recently proposed chaotic substitution boxes.

To further enhance the nonlinear and cryptographic properties of chaotic S-boxes, a novel S-box design is proposed based on the discrete chaotic map and improved artificial bee colony algorithm. Firstly, the S-box generated by chaotic sequence is initialized by the opposition-based optimization. Then, the dual transposition artificial bee colony algorithm is used to optimize the population, where the Gaussian swap is engaged to strengthen the optimum efficiency, and make the population acquire a better quality with each other. With the Gaussian mutation operator, the opposition-based optimization performs self-learning to obtain better population. Comparing with some recent S-boxes based on chaos. The S-boxes generated by the proposed scheme can achieve better performance in bijection, nonlinearity, strict avalanche criterion(SAC), bit independence criterion(BIC), I / O XOR distribution and linear approximation probability(LP). It provides a new and effective method for designing S-boxes with good cryptographic properties.

Differential cryptanalysis and linear cryptanalysis are two classic analytical methods for block ciphers, and they are of great significance for evaluating the security of block ciphers. In practical security evaluations, a commonly used approach is to study lower bounds on the number of active F-functions in multi-round differential characteristics and linear approximations of the cipher structure, thereby establishing upper bounds on the maximum differential characteristic probability and the maximum linear approximation probability. If these upper bounds are sufficiently small, the cipher structure is considered to have resistance against differential and linear cryptanalysis. Based on this, this paper conducts a detailed study on the resistance of a class of four-branch extended generalized Feistel networks against differential and linear cryptanalysis. Under the condition that the F-function is bijective, it is proven that the lower bound on the number of active F-functions in \(k\)-round (\(k \ge 1\)) differential characteristics or linear approximations is \(k - 1\). Thus, if the maximum differential probability and the maximum linear approximation probability of the F-function are denoted as \(p\) and \(q\), respectively, the upper bounds on the \(k\)-round differential characteristic probability and linear approximation probability are \({p}^{k - 1}\) and \({q}^{k - 1}\), respectively.

Efficient high nonlinearity S-box generating algorithm based on third-order nonlinear digital filter

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.

In this manuscript we present a novel method to design strong substitution Boxes based on chaos function and genetic algorithm techniques. Furthermore, we analyse the strength of the proposed S-Boxes. The proposed methodology is analyzed and tested for the following criteria: bijective property, nonlinearity, strict avalanche criterion, output bits independence criterion and equiprobable input/output XOR distribution. Numerical simulation and security analysis demonstrate that the scheme is practical in image encryption.

The Substitution Box (S-box) is a fundamental nonlinear transformation utilized within cryptographic algorithms to map an input bit string into an output bit string. Due to the complexity and variability of cryptographic attacks, constructing S-boxes using traditional methods has proven challenging. However, recent advancements in optimization algorithms have provided new ideas for S-box construction. To address the difficulty of constructing high-performance S-boxes through traditional means, this paper proposes a design for an 8×8 S-box based on the improved sine-cosine algorithm. In this study, genetic algorithm's mutation and crossover operations are incorporated into the sine-cosine algorithm to optimize the initial S-box constructed using the improved Newton iterative method. The resulting S-box is then evaluated based on cryptographic criteria such as bijection, nonlinearity, strict avalanche criterion, bit-independent criterion, linear probability, and differential probability. Comparative analysis with several previous S-box generation methods demonstrates that the proposed S-box design exhibits superior cryptographic properties.

A new S-box construction method meeting strict avalanche criterion

The study provides a unique method for creating an efficient substitution box (S-box) for advanced encryption standards using a Chaotic Logistic Map (CLM) and a Linear Congruential Generator (LCG) (AES) for secure communications in a smart city. The Pseudo-Random Number Generator (PRNG), which is further examined, is constructed using an extensive search of reasonable possibilities for the initial seed and set parameters. Using statistical testing, the performance analysis of the new S-box is assessed. Additionally, the resilience of differential, as well as linear cryptanalysis, is shown. It is derived using other features, including nonlinearity, the Bit Independence Criterion (BIC), and the Strict Avalanche Criterion (SAC). The suggested S-box has good potential and is usable for symmetric key cryptography, according to the features of the new S-cryptographic box.