Cryptographically Strong S-Boxes Generated by Modified Immune Algorithm

Ivanov, G. R.; Nikolov, Nikolai; Nikova, Svetla

doi:10.1007/978-3-319-29172-7_3

Cited by 35 publications

(27 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…For the case of δ F /κ F , the best solutions are those far from the Y -axis and close to the X-axis. As one can perceive in the right plot of figure 1, the best solutions according to δ F /κ F non-dominance condition are S-boxes presented in [7], [29].…”

Section: B Non-dominated Solutionsmentioning

confidence: 99%

“…Finally, with respect to the non-dominance condition N L F /δ F , it is more than clear why our S-boxes are not the best solutions for the space. There are a large set of papers which have presented S-boxes having nonlinearity greater than 102 and differential uniformity lower than 8 [6], [7], [15]- [17], [20], [37]. Also see table 5 (Appendix B) for more information about nonlinearity, differential uniformity and confusion coefficient variance of some 8 × 8 S-boxes referred in this paper.…”

Section: B Non-dominated Solutionsmentioning

confidence: 99%

“…Kazymyrov et al used a gradient descent algorithm to find 8 × 8 S-boxes with nonlinearity 104 and differential uniformity 8 [16]. Ivanov et al experimented in 2015 with a modified immune algorithm to generate 8 × 8 S-boxes with nonlinearity 104 and differential uniformity 6 [7]. The same authors worked in 2016 with reverse GAs to generate bijective S-boxes of dimensions from 8 × 8 to 16 × 16, achieving for the case of 8 × 8 S-boxes, nonlinearity values from 106 to 112 [17].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

et al. 2020

View full text Add to dashboard Cite

Substitution boxes are the main nonlinear component of block ciphers. The security of these ciphers against linear, differential, or side-channel attacks is dependent on the design of such component and their intrinsic properties. There are several methods that aim to cryptographically define, generate, or search for strong substitution boxes. The application of combinatorial optimization algorithms is one of the most useful methodologies in this research area. In this paper, we present a novel hybrid method based on the Leaders and Followers and hill-climbing over Hamming Weight Classes metaheuristics, coupled with a new trade-off fitness function that generates 8-bit bijective substitution boxes with good resisting properties towards classical cryptanalysis and side-channel attacks by power consumption. We address the best Pareto optimal solutions for the multi-objective optimization of non-linearity and confusion coefficient variance.

show abstract

Section: B Non-dominated Solutionsmentioning

confidence: 99%

Section: B Non-dominated Solutionsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

et al. 2020

View full text Add to dashboard Cite

show abstract

“…One example can be found in [40]. In this paper, the algorithm was inspired by artificial immune algorithm family, which also referred as clonal selection algorithm.…”

Section:   mentioning

confidence: 99%

Current implementation of advance encryption standard (AES) S-Box

Roslan¹,

Seman²,

Halim³

et al. 2018

J. Fundam and Appl Sci.

View full text Add to dashboard Cite

Although the attack on cryptosystem is still not severe, the development of ongoing especially for the design of S-Box. Two main approach has been and algebraic method. Algebraic method as in current AES implementation the most secure S-Box design to date. This review paper will concentrate on two kinds of method of constructing AES S-Box, which are and heuristic approach. The objective is to review a method of constructing S or close to the original construction of AES S-Box especially for the heuristic approach. Finally, all the listed S-Boxes from these two methods will be compared in terms of their security performance which is nonlinearity and differential uniformity of th the potential approach to develop a new S-Box that is better than the block cipher; AES; S-box.

show abstract

“…Therefore, researchers have been designing methods to protect digital images from piracy while they are transferred from one place to another such as encryption algorithms via chaos [ 2 , 3 , 4 , 5 , 6 ], DNA coding [ 7 ], and wavelets [ 8 ]. Also S-boxes play an excellent role in confirming the resistance of block ciphers against cryptanalysis [ 9 ]. In Reference [ 10 ], the authors presented an efficient algorithm based on a class of Mordell elliptic curves to generate S-boxes.…”

Section: Introductionmentioning

confidence: 99%

Cryptographic Algorithm Using Newton-Raphson Method and General Bischi-Naimzadah Duopoly System

Karawia

2020

Entropy

View full text Add to dashboard Cite

Image encryption is an excellent method for the protection of image content. Most authors used the permutation-substitution model to encrypt/decrypt the image. Chaos-based image encryption methods are used in this model to shuffle the rows/columns and change the pixel values. In parallel, authors proposed permutation using non-chaotic methods and have displayed good results in comparison to chaos-based methods. In the current article, a new image encryption algorithm is designed using combination of Newton-Raphson’s method (non-chaotic) and general Bischi-Naimzadah duopoly system as a hyperchaotic two-dimensional map. The plain image is first shuffled by using Newton-Raphson’s method. Next, a secret matrix with the same size of the plain image is created using general Bischi-Naimzadah duopoly system. Finally, the XOR between the secret matrix and the shuffled image is calculated and then the cipher image is obtained. Several security experiments are executed to measure the efficiency of the proposed algorithm, such as key space analysis, correlation coefficients analysis, histogram analysis, entropy analysis, differential attacks analysis, key sensitivity analysis, robustness analysis, chosen plaintext attack analysis, computational analysis, and NIST statistical Tests. Compared to many recent algorithms, the proposed algorithm has good security efficiency.

show abstract

Cryptographically Strong S-Boxes Generated by Modified Immune Algorithm

Cited by 35 publications

References 24 publications

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

Current implementation of advance encryption standard (AES) S-Box

Cryptographic Algorithm Using Newton-Raphson Method and General Bischi-Naimzadah Duopoly System

Contact Info

Product

Resources

About