Design of a strong S-box based on a matrix approach

Aboytes-González, J. A.; Murguı́a, J. S.; Mejía-Carlos, M.; González-Aguilar, Hernàn; Ramírez-Torres, M. T.

doi:10.1007/s11071-018-4471-z

Cited by 38 publications

(26 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this paper, an efficient technique for constructing an S-box is proposed. Our work improves previous work by [1] in two folds; first, we apply affine transformation using cellular automata matrix to construct a robust S-box. Using this technique, we are able to find a new algebraic structure that can avoid fixed points while maintaining a high algebraic degree of the S-box.…”

Section: Introductionmentioning

confidence: 91%

See 1 more Smart Citation

A New Design of Substitution Box with Ideal Strict Avalanche Criterion

Esa¹,

Abdul‐Latip²,

Abu³

2022

MJMS

View full text Add to dashboard Cite

The use of S-boxes (substitution boxes) to provide nonlinear properties is known to be a common way to design a block cipher. These nonlinear properties are necessary to ensure the security of a block cipher. This manuscript proposes a design construction of a new S-box using affine transformation via cellular automata as a permutation matrix. We incorporate this cellular-automaton permutation matrix into the AES S box structure and test various irreducible polynomials. Nonlinearity, bijection, bit independence criterion, strict avalanche effect, linear approximation probability, and differential uniformity are the standard performance requirements used to evaluate the S-boxes that arise. Using this method, we are able to determine an irreducible polynomial that enables the construction of a new S-box design that can achieve an ideal strict avalanche criterion (SAC), which will subsequently provide efficiency in the design of block ciphers.

show abstract

Section: Introductionmentioning

confidence: 91%

“…In other work, [1] developed a robust S-box by combining a cellular automaton rule-based matrix technique with an algebraic structure of fractional linear transformation over GF (2 8 ). The results reveal that this work outperforms prior related works.…”

Section: Related Workmentioning

confidence: 99%

A New Design of Substitution Box with Ideal Strict Avalanche Criterion

Esa¹,

Abdul‐Latip²,

Abu³

2022

MJMS

View full text Add to dashboard Cite

show abstract

“…The need for a good S-box in cryptographic techniques is a topic of considerable concern in the research community. The S-box has taken a significant amount of time and work to build as discussed and observed from the literature ( Aboytes-González et al, 2018 ; Bibi et al, 2018 ; Khan, Masood & Alghafis, 2020 ; Razaq et al, 2021 ; Khan, Ahmed & Saleem, 2019 ; Özkaynak, Çelik & Özer, 2017 ). Vectorial bent functions are the highest possible high nonlinearity score for even n-bits dependent S-boxes and can only occur for m = n /2 ( Zhang et al, 2018 ).…”

Section: Introductionmentioning

confidence: 99%

A strong construction of S-box using Mandelbrot set an image encryption scheme

Aslam

Beg

Anjum

et al. 2022

PeerJ Computer Science

View full text Add to dashboard Cite

The substitution box (S-box) plays a vital role in creating confusion during the encryption process of digital data. The quality of encryption schemes depends upon the S-box. There have been several attempts to enhance the quality of the S-box by using fractal chaotic mechanisms. However, there is still weakness in the robustness against cryptanalysis of fractal-based S-boxes. Due to their chaotic behavior, fractals are frequently employed to achieve randomness by confusion and diffusion process. A complex number-based S-box and a chaotic map diffusion are proposed to achieve high nonlinearity and low correlation. This study proposed a Mandelbrot set S-box construction based on the complex number and Chen chaotic map for resisting cryptanalytic attacks by creating diffusion in our proposed algorithm. The cryptosystem was built on the idea of substitution permutation networks (SPN). The complex nature of the proposed S-box makes it more random than other chaotic maps. The robustness of the proposed system was analyzed by different analysis properties of the S-box, such as nonlinearity, strict avalanche criterion, Bit independent criterion, and differential and linear probability. Moreover, to check the strength of the proposed S-box against differential and brute force attacks, we performed image encryption with the proposed S-box. The security analysis was performed, including statistical attack analysis and NIST analysis. The analysis results show that the proposed system achieves high-security standards than existing schemes.

show abstract

“…Only small number of chaotic image encryption schemes use S-box [6,7,8]. There are some papers focusing on designing S-box with chaotic maps [9,10,11,12]. In [6,13,14,15,16,17,18,19,20], the analyzed image encryption schemes are fixed to withstand the proposed attacking methods.…”

Section: Introductionmentioning

confidence: 99%

When an attacker meets a cipher-image in 2018: A year in review

Zhang

Xie

2019

Journal of Information Security and Applications

148

121

View full text Add to dashboard Cite

This paper aims to review the encountered technical contradictions when an attacker meets the cipher-images encrypted by the image encryption schemes (algorithms) proposed in 2018 from the viewpoint of an image cryptanalyst. The most representative works among them are selected and classified according to their essential structures. Almost all image cryptanalysis works published in 2018 are surveyed due to their small number. The challenging problems on design and analysis of image encryption schemes are summarized to receive the attentions of both designers and attackers (cryptanalysts) of image encryption schemes, which may promote solving scenario-oriented image security problems with new technologies.

show abstract

Design of a strong S-box based on a matrix approach

Cited by 38 publications

References 27 publications

A New Design of Substitution Box with Ideal Strict Avalanche Criterion

A New Design of Substitution Box with Ideal Strict Avalanche Criterion

A strong construction of S-box using Mandelbrot set an image encryption scheme

When an attacker meets a cipher-image in 2018: A year in review

Contact Info

Product

Resources

About