Research Article
Analysis of a New Improved AES S-Box Structure
@INPROCEEDINGS{10.1007/978-3-031-30623-5_8, author={Rong Cheng and Yu Zhou and Xudong Miao and Jianyong Hu}, title={Analysis of a New Improved AES S-Box Structure}, proceedings={Security and Privacy in New Computing Environments. 5th EAI International Conference, SPNCE 2022, Xi’an, China, December 30-31, 2022, Proceedings}, proceedings_a={SPNCE}, year={2023}, month={4}, keywords={S-box AES Affine transformation Strict avalanche criterion Periodicity Algebraic complexity}, doi={10.1007/978-3-031-30623-5_8} }- Rong Cheng
Yu Zhou
Xudong Miao
Jianyong Hu
Year: 2023
Analysis of a New Improved AES S-Box Structure
SPNCE
Springer
DOI: 10.1007/978-3-031-30623-5_8
Abstract
S-boxes are very important nonlinear components in symmetric ciphers and have a great role in the security of cryptographic algorithms. In algorithm design, 4-bit and 8-bit S-boxes are most commonly used. The S-box of the AES is the best 8-bit S-box in terms of nonlinearity and differential uniformity at present. However, other properties are not the best.
In this paper, we improve and propose a new algebraic structure that can be used to generate S-boxes with excellent performance. The main enhanced properties of the new S-boxes are: strict avalanche criterion (SAC), distance to SAC, the bit independence criterion (BIC), algebraic complexity, inverse algebraic complexity, and periodicity. After comparing with existing S-boxes, the properties of S-boxes proposed in this paper are the best.
