Substitution boxes (S-boxes) are essential nonlinear components in symmetric-key block ciphers and play a central role in providing resistance against linear and differential cryptanalytic attacks. In this paper, a new 8×8 S-box is proposed based on an AES-inspired inverse-affine construction. Unlike the standard AES S-box, the proposed design simultaneously modifies the irreducible polynomial, the nonsingular affine matrix, and the constant vector to generate a different substitution table over GF (28). The novelty of the proposed approach lies in the joint modification of these three structural parameters while preserving the mathematical clarity and reproducibility of the AES inverse-affine construction. The main objective of this approach is to preserve the strong algebraic structure of AES-like S-box construction while maintaining important cryptographic properties. The proposed S-box was implemented in Python and evaluated using several standard cryptographic criteria, including nonlinearity, algebraic degree, Strict Avalanche Criterion (SAC), Linear Approximation Probability (LAP), and Differential Probability (DP). The experimental results show that the proposed S-box achieves minimum, maximum, and mean nonlinearity values of 112, while its algebraic degree is equal to 7. Moreover, the SAC values range from 0.4375 to 0.5469, with an average value of 0.5, indicating balanced avalanche behavior. The proposed S-box also obtains an LAP value of 0.0625 and a DP value of 4/256, demonstrating competitive resistance against linear and differential attacks. The obtained results were compared with AES, SM4, O‘zDSt 1105: 2009, and several recently reported 8×8 S-box constructions. The comparative analysis confirms that the proposed S-box provides a strong balance between nonlinearity, avalanche behavior, linear approximation resistance, and differential uniformity. Therefore, the proposed AES-inspired parameter modification approach can be considered a promising and reproducible method for designing secure substitution boxes for symmetric-key block cipher algorithms.
| Published in | American Journal of Science, Engineering and Technology (Volume 11, Issue 3) |
| DOI | 10.11648/j.ajset.20261103.18 |
| Page(s) | 186-194 |
| Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
| Copyright |
Copyright © The Author(s), 2026. Published by Science Publishing Group |
S-box, AES, Finite Field, Affine Transformation, Nonlinearity, Strict Avalanche Criterion, Linear Approximation Probability, Differential Probability
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | a | b | c | d | e | f | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | 45 | D6 | AE | 56 | AD | D1 | BD | 14 | 60 | CF | 29 | 49 | 55 | 6E | 66 | ED |
1 | AF | 84 | EC | E0 | 39 | 4E | 8F | EB | 70 | 32 | 5F | 0A | DF | 11 | 81 | 21 |
2 | 5A | 86 | 40 | 4A | 76 | 44 | BC | BB | 0C | 96 | 08 | 12 | 0D | 28 | F1 | D2 |
3 | 9A | A0 | 41 | 34 | CA | F7 | A3 | 7D | D9 | 18 | DB | 75 | FD | 69 | B9 | AA |
4 | 77 | EE | 7A | 10 | F8 | 07 | 42 | 50 | EA | 33 | B2 | 9B | A2 | 78 | 25 | 6B |
5 | D3 | 8B | 4F | 26 | 99 | 8E | 16 | E5 | 24 | 7F | CE | 6D | 7E | E1 | E4 | 30 |
6 | 85 | D7 | 5D | FB | 0F | F9 | 31 | 1C | 51 | B5 | 0E | BE | 90 | 15 | A7 | 62 |
7 | A9 | 05 | AC | 3C | 93 | 61 | 27 | A6 | B4 | 02 | D8 | 87 | 1F | 53 | E7 | 6F |
8 | 1D | CC | 4C | 80 | 20 | C0 | 2C | A5 | 09 | 79 | 9E | 2F | C2 | DC | CD | C5 |
9 | 06 | A1 | B6 | 94 | 52 | 89 | 72 | F5 | 67 | BA | 1A | 65 | F3 | EF | E2 | 57 |
a | 13 | 82 | 47 | 71 | FF | 64 | 3E | C3 | 48 | C8 | FA | C6 | 5C | 7C | 01 | AB |
b | 04 | BF | 9D | 54 | 1B | CB | 92 | E8 | 6A | 63 | 4B | 2E | F6 | C1 | 7B | 38 |
c | B7 | 73 | 59 | 6C | F0 | 9C | C4 | D4 | 1E | 4D | FE | 68 | 8C | B3 | E6 | 5B |
d | 3A | 9F | D5 | DE | E9 | B8 | 98 | 0B | 3F | 17 | 91 | 35 | DA | F4 | 95 | E3 |
e | 2A | DD | A4 | 43 | 97 | 36 | B1 | D0 | F2 | 19 | 58 | B0 | C9 | 03 | 2D | C7 |
f | 22 | 37 | 23 | 88 | 5E | 3D | 8D | 46 | 2B | 83 | 00 | 8A | 3B | 74 | A8 | FC |
S-box | Year | Nonlinearity | deg(f) | ||
|---|---|---|---|---|---|
Nmin | Nmax | Nmean | |||
Proposed S-box | 2026 | 112 | 112 | 112 | 7 |
AES [4] | 1998 | 112 | 112 | 112 | 7 |
SM4 [15] | 2012 | 112 | 112 | 112 | 7 |
O‘zDST [5] | 2014 | 92 | 110 | 92 | 7 |
In [16] | 2016 | 92 | 108 | 104 | 7 |
In [17] | 2020 | 92 | 110 | 104 | 7 |
In [18] | 2020 | 96 | 110 | 102 | 7 |
In [19] | 2023 | 96 | 112 | 96 | 7 |
In [20] | 2020 | 112 | 112 | 112 | 7 |
In [21] | 2020 | 112 | 112 | 112 | 7 |
In [22] | 2007 | 112 | 112 | 112 | 7 |
bit0 | bit1 | bit2 | bit3 | bit4 | bit5 | bit6 | bit7 |
|---|---|---|---|---|---|---|---|
0.5156 | 0.5000 | 0.4531 | 0.5000 | 0.5000 | 0.5156 | 0.4531 | 0.5313 |
0.5313 | 0.4844 | 0.5156 | 0.5313 | 0.4531 | 0.4844 | 0.4531 | 0.5000 |
0.4844 | 0.5000 | 0.4844 | 0.5000 | 0.4844 | 0.5313 | 0.5156 | 0.4844 |
0.5156 | 0.5156 | 0.5156 | 0.5469 | 0.5156 | 0.5000 | 0.5313 | 0.5000 |
0.4688 | 0.5313 | 0.5156 | 0.5156 | 0.5469 | 0.4844 | 0.5156 | 0.5000 |
0.5156 | 0.4844 | 0.5313 | 0.5313 | 0.4844 | 0.5000 | 0.4375 | 0.4531 |
0.5000 | 0.5000 | 0.5469 | 0.4844 | 0.5469 | 0.5000 | 0.5000 | 0.4844 |
0.4531 | 0.4844 | 0.4688 | 0.5156 | 0.5313 | 0.4531 | 0.4531 | 0.5156 |
S-box | SAC | LAP | DP | |||
|---|---|---|---|---|---|---|
Min | Max | Mean | Standard deviation | |||
Proposed S-box | 0.4375 | 0.5469 | 0.5 | 0.0272 | 0.0625 | 4/256 |
AES [4] | 0.4531 | 0.5625 | 0.5048 | 0.0314 | 0.0625 | 4/256 |
SM4 [15] | 0.4375 | 0.5625 | 0.4997 | 0.0346 | 0.0625 | 4/256 |
O‘zDST [5] | 0.3750 | 0.6250 | 0.4956 | 0.0460 | 0.1406 | 10/256 |
In [16] | 0.4063 | 0.5938 | 0.4988 | 0.0418 | 0.1406 | 10/256 |
In [17] | 0.4063 | 0.5938 | 0.4988 | 0.0418 | 0.1406 | 10/256 |
In [18] | 0.4219 | 0.6328 | 0.5110 | 0.0379 | 0.1094 | 12/256 |
In [19] | 0.3906 | 0.5937 | 0.5002 | 0.0428 | 0.1250 | 12/256 |
In [20] | 0.4375 | 0.5625 | 0.5060 | 0.0332 | 0.0625 | 4/256 |
In [21] | 0.4375 | 0.5625 | 0.5010 | 0.0323 | 0.0625 | 4/256 |
In [22] | 0.4375 | 0.5469 | 0.4978 | 0.0340 | 0.0625 | 4/256 |
AES | Advanced Encryption Standard |
S-box | Substitution Box |
GF | Galois Field |
SAC | Strict Avalanche Criterion |
LAP | Linear Approximation Probability |
DP | Differential Probability |
IoT | Internet of Things |
| [1] | Biham E, Shamir A. Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology 1991; 4: 3–72. |
| [2] | Matsui M. Linear Cryptanalysis Method for DES Cipher. Lecture Notes in Computer Science 1994; 765: 386–97. |
| [3] | Nyberg K. Differentially uniform mappings for cryptography. Lecture Notes in Computer Science 1994; 765: 55–64. |
| [4] | National Institute of Standards and Technology. Advanced Encryption Standard (AES). Federal Information Processing Standards Publication 197, 2023. |
| [5] | Sattarov AB, Abdurahimov BF. An algorithm for constructing S-boxes for block symmetric encryption. Universal Journal of Mathematics and Applications 2018; 1: 29–32. |
| [6] | Lu Q, Zhu C, Wang G. A Novel S-Box Design Algorithm Based on a New Compound Chaotic System. Entropy 2019; 21: 1004. |
| [7] | Zhu D, Tong X, Zhang M, Wang Z. A New S-Box Generation Method and Advanced Design Based on Combined Chaotic System. Symmetry (Basel) 2020; 12: 2087. |
| [8] | Picek S, Cupic M, Rotim L. A New Cost Function for Evolution of S-Boxes. Evolutionary Computation 2016; 24: 695–718. |
| [9] | Marochok S, Zajac P. Algorithm for Generating S-Boxes with Prescribed Differential Properties. Algorithms 2023; 16: 157. |
| [10] | Kuznetsov O, Poluyanenko N, Frontoni E, Arnesano M, Smirnov O. Enhancing Smart Communication Security: A Novel Cost Function for Efficient S-Box Generation in Symmetric Key Cryptography. Cryptography 2024; 8: 17. |
| [11] | Abdurazzokov J. S-Box Generation Algorithm by Constructing the Non-Singular Adjacency Matrix Using the Genetic Algorithm. American Journal of Science, Engineering and Technology 2024; 9(1): 14–20. |
| [12] | Razaq A, Alhamzi G, Abbas S, Ahmad M, Razzaque A. Secure communication through reliable S-box design: A proposed approach using coset graphs and matrix operations. Heliyon 2023; 9: e15902. |
| [13] | Li L, Liu J, Guo Y, Liu B. A new S-box construction method meeting strict avalanche criterion. Journal of Information Security and Applications 2022; 66: 103135. |
| [14] | Saukhanova Z, Shakhmetova G, Sharipbay A, Barlybayev A, Raykul S, Khassenov A. Design of S-Boxes Based on Alternative Irreducible Polynomials. The Eurasia Proceedings of Science Technology Engineering and Mathematics 2025; 36: 102–109. |
| [15] | Abdurakhimov B, Abdurazzokov J, Lingyun L. Analysis of the use of artificial neural networks in the cryptanalysis of the SM4 block encryption algorithm. AIP Conf Proc 2023; 2812: 020048. |
| [16] | Ahmad M, Malik M. Design of chaotic neural network based method for cryptographic substitution box. 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), 2016; 864–8. |
| [17] | Zahid AH, Al-Solami E, Ahmad M. A Novel Modular Approach Based Substitution-Box Design for Image Encryption. IEEE Access 2020; 8: 150326–40. |
| [18] | Hussain S, Jamal SS, Shah T, Hussain I. A Power Associative Loop Structure for the Construction of Non-Linear Components of Block Cipher. IEEE Access 2020; 8: 123492–506. |
| [19] | Corona-Bermúdez E, Chimal-Eguía JC, Corona-Bermúdez U, Rivero-Ángeles ME. Chaos Meets Cryptography: Developing an S-Box Design with the Rössler Attractor. Mathematics 2023; 11: 4575. |
| [20] | Siddiqui N, Yousaf F, Murtaza F, Ehatisham-ul-Haq M, Ashraf MU, Alghamdi AM, et al. A highly nonlinear substitution-box (S-box) design using action of modular group on a projective line over a finite field. PLoS One 2020; 15: e0241890. |
| [21] | Nizam Chew LC, Ismail ES. S-box Construction Based on Linear Fractional Transformation and Permutation Function. Symmetry (Basel) 2020; 12: 826. |
| [22] | Chen G, Chen Y, Liao X. An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps. Chaos Solitons Fractals 2007; 31: 571–9. |
APA Style
Abdurazzokov, J. (2026). An AES-inspired Construction of a Cryptographically Strong 8×8 S-box Using Modified Algebraic and Affine Parameters. American Journal of Science, Engineering and Technology, 11(3), 186-194. https://doi.org/10.11648/j.ajset.20261103.18
ACS Style
Abdurazzokov, J. An AES-inspired Construction of a Cryptographically Strong 8×8 S-box Using Modified Algebraic and Affine Parameters. Am. J. Sci. Eng. Technol. 2026, 11(3), 186-194. doi: 10.11648/j.ajset.20261103.18
@article{10.11648/j.ajset.20261103.18,
author = {Javokhir Abdurazzokov},
title = {An AES-inspired Construction of a Cryptographically Strong 8×8 S-box Using Modified Algebraic and Affine Parameters},
journal = {American Journal of Science, Engineering and Technology},
volume = {11},
number = {3},
pages = {186-194},
doi = {10.11648/j.ajset.20261103.18},
url = {https://doi.org/10.11648/j.ajset.20261103.18},
eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajset.20261103.18},
abstract = {Substitution boxes (S-boxes) are essential nonlinear components in symmetric-key block ciphers and play a central role in providing resistance against linear and differential cryptanalytic attacks. In this paper, a new 8×8 S-box is proposed based on an AES-inspired inverse-affine construction. Unlike the standard AES S-box, the proposed design simultaneously modifies the irreducible polynomial, the nonsingular affine matrix, and the constant vector to generate a different substitution table over GF (28). The novelty of the proposed approach lies in the joint modification of these three structural parameters while preserving the mathematical clarity and reproducibility of the AES inverse-affine construction. The main objective of this approach is to preserve the strong algebraic structure of AES-like S-box construction while maintaining important cryptographic properties. The proposed S-box was implemented in Python and evaluated using several standard cryptographic criteria, including nonlinearity, algebraic degree, Strict Avalanche Criterion (SAC), Linear Approximation Probability (LAP), and Differential Probability (DP). The experimental results show that the proposed S-box achieves minimum, maximum, and mean nonlinearity values of 112, while its algebraic degree is equal to 7. Moreover, the SAC values range from 0.4375 to 0.5469, with an average value of 0.5, indicating balanced avalanche behavior. The proposed S-box also obtains an LAP value of 0.0625 and a DP value of 4/256, demonstrating competitive resistance against linear and differential attacks. The obtained results were compared with AES, SM4, O‘zDSt 1105: 2009, and several recently reported 8×8 S-box constructions. The comparative analysis confirms that the proposed S-box provides a strong balance between nonlinearity, avalanche behavior, linear approximation resistance, and differential uniformity. Therefore, the proposed AES-inspired parameter modification approach can be considered a promising and reproducible method for designing secure substitution boxes for symmetric-key block cipher algorithms.},
year = {2026}
}
TY - JOUR T1 - An AES-inspired Construction of a Cryptographically Strong 8×8 S-box Using Modified Algebraic and Affine Parameters AU - Javokhir Abdurazzokov Y1 - 2026/08/22 PY - 2026 N1 - https://doi.org/10.11648/j.ajset.20261103.18 DO - 10.11648/j.ajset.20261103.18 T2 - American Journal of Science, Engineering and Technology JF - American Journal of Science, Engineering and Technology JO - American Journal of Science, Engineering and Technology SP - 186 EP - 194 PB - Science Publishing Group SN - 2578-8353 UR - https://doi.org/10.11648/j.ajset.20261103.18 AB - Substitution boxes (S-boxes) are essential nonlinear components in symmetric-key block ciphers and play a central role in providing resistance against linear and differential cryptanalytic attacks. In this paper, a new 8×8 S-box is proposed based on an AES-inspired inverse-affine construction. Unlike the standard AES S-box, the proposed design simultaneously modifies the irreducible polynomial, the nonsingular affine matrix, and the constant vector to generate a different substitution table over GF (28). The novelty of the proposed approach lies in the joint modification of these three structural parameters while preserving the mathematical clarity and reproducibility of the AES inverse-affine construction. The main objective of this approach is to preserve the strong algebraic structure of AES-like S-box construction while maintaining important cryptographic properties. The proposed S-box was implemented in Python and evaluated using several standard cryptographic criteria, including nonlinearity, algebraic degree, Strict Avalanche Criterion (SAC), Linear Approximation Probability (LAP), and Differential Probability (DP). The experimental results show that the proposed S-box achieves minimum, maximum, and mean nonlinearity values of 112, while its algebraic degree is equal to 7. Moreover, the SAC values range from 0.4375 to 0.5469, with an average value of 0.5, indicating balanced avalanche behavior. The proposed S-box also obtains an LAP value of 0.0625 and a DP value of 4/256, demonstrating competitive resistance against linear and differential attacks. The obtained results were compared with AES, SM4, O‘zDSt 1105: 2009, and several recently reported 8×8 S-box constructions. The comparative analysis confirms that the proposed S-box provides a strong balance between nonlinearity, avalanche behavior, linear approximation resistance, and differential uniformity. Therefore, the proposed AES-inspired parameter modification approach can be considered a promising and reproducible method for designing secure substitution boxes for symmetric-key block cipher algorithms. VL - 11 IS - 3 ER -