AES S-box modification uses affine matrices exploration for increased S-box strength
The internet and technological advancements are rapidly growing in this era, potentially giving rise to new challenges, particularly in data security. One algorithm developed to secure data is the Advanced Encryption Standard (AES). The strength of AES lies in its S-box, which transforms input bits...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
springer
2025
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/12771/1/J19353_424f80c880e81178e009fbfc69dd5e90.pdf http://eprints.uthm.edu.my/12771/ https://doi.org/10.1007/s11071-024-10414-3 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1836859136553254912 |
|---|---|
| author | Alamsyah, Alamsyah Setiawan, Abas Trisnawan Putra, Anggyi Budiman, Kholiq Muslim, Much Aziz Salahudin, Shahrul Nizam Prasetiyo, Budi |
| author_facet | Alamsyah, Alamsyah Setiawan, Abas Trisnawan Putra, Anggyi Budiman, Kholiq Muslim, Much Aziz Salahudin, Shahrul Nizam Prasetiyo, Budi |
| author_sort | Alamsyah, Alamsyah |
| building | UTHM Library |
| collection | Institutional Repository |
| content_provider | Universiti Tun Hussein Onn Malaysia |
| content_source | UTHM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | The internet and technological advancements are rapidly growing in this era, potentially giving rise to new challenges, particularly in data security. One algorithm developed to secure data is the Advanced Encryption Standard (AES). The strength of AES lies in its S-box, which transforms input bits into output bits in a randomized manner. Therefore, the S-box must be highly resilient against various attacks, especially linear and differential attacks. This
paper modifies the AES S-box algorithm. The modification begins with the irreducible polynomial in the AES S-box, x8 ? x4 ? x3 ? x ? 1. It involves forming an inverse multiplicative matrix, exploring affine matrices, and using an 8-bit constant in the affine transformation. This process produces candidate
S-boxes. The candidate S-boxes are subsequently evaluated to ensure they meet the criteria of balance and bijectivity. Once these criteria are satisfied, the
candidate S-boxes are formalized into valid S-boxes. The resulting S-boxes are evaluated against several strength criteria, including nonlinearity, strict avalanche criterion, bit independence-nonlinearity criterion, bit independence-strict avalanche criterion, linear approximation probability, and differential
approximation probability. The results indicate that the proposed S-box44 has a nonlinearity value of 112, strict avalanche criterion of 0.50073, bit independence-nonlinearity criterion of 112, bit independencestrict avalanche criterion of 0.50237, linear approximation probability of 0.0625, and differential approximation probability of 0.015625. These results outperform the strength of the AES S-box and surpass previous studies. |
| format | Article |
| id | my.uthm.eprints-12771 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | en |
| publishDate | 2025 |
| publisher | springer |
| record_format | eprints |
| spelling | my.uthm.eprints-127712025-07-01T23:57:39Z http://eprints.uthm.edu.my/12771/ AES S-box modification uses affine matrices exploration for increased S-box strength Alamsyah, Alamsyah Setiawan, Abas Trisnawan Putra, Anggyi Budiman, Kholiq Muslim, Much Aziz Salahudin, Shahrul Nizam Prasetiyo, Budi TK Electrical engineering. Electronics Nuclear engineering The internet and technological advancements are rapidly growing in this era, potentially giving rise to new challenges, particularly in data security. One algorithm developed to secure data is the Advanced Encryption Standard (AES). The strength of AES lies in its S-box, which transforms input bits into output bits in a randomized manner. Therefore, the S-box must be highly resilient against various attacks, especially linear and differential attacks. This paper modifies the AES S-box algorithm. The modification begins with the irreducible polynomial in the AES S-box, x8 ? x4 ? x3 ? x ? 1. It involves forming an inverse multiplicative matrix, exploring affine matrices, and using an 8-bit constant in the affine transformation. This process produces candidate S-boxes. The candidate S-boxes are subsequently evaluated to ensure they meet the criteria of balance and bijectivity. Once these criteria are satisfied, the candidate S-boxes are formalized into valid S-boxes. The resulting S-boxes are evaluated against several strength criteria, including nonlinearity, strict avalanche criterion, bit independence-nonlinearity criterion, bit independence-strict avalanche criterion, linear approximation probability, and differential approximation probability. The results indicate that the proposed S-box44 has a nonlinearity value of 112, strict avalanche criterion of 0.50073, bit independence-nonlinearity criterion of 112, bit independencestrict avalanche criterion of 0.50237, linear approximation probability of 0.0625, and differential approximation probability of 0.015625. These results outperform the strength of the AES S-box and surpass previous studies. springer 2025 Article PeerReviewed text en http://eprints.uthm.edu.my/12771/1/J19353_424f80c880e81178e009fbfc69dd5e90.pdf Alamsyah, Alamsyah and Setiawan, Abas and Trisnawan Putra, Anggyi and Budiman, Kholiq and Muslim, Much Aziz and Salahudin, Shahrul Nizam and Prasetiyo, Budi (2025) AES S-box modification uses affine matrices exploration for increased S-box strength. Nonlinear Dyn, 113. pp. 3870-3890. https://doi.org/10.1007/s11071-024-10414-3 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Alamsyah, Alamsyah Setiawan, Abas Trisnawan Putra, Anggyi Budiman, Kholiq Muslim, Much Aziz Salahudin, Shahrul Nizam Prasetiyo, Budi AES S-box modification uses affine matrices exploration for increased S-box strength |
| title | AES S-box modification uses affine matrices exploration for increased S-box strength |
| title_full | AES S-box modification uses affine matrices exploration for increased S-box strength |
| title_fullStr | AES S-box modification uses affine matrices exploration for increased S-box strength |
| title_full_unstemmed | AES S-box modification uses affine matrices exploration for increased S-box strength |
| title_short | AES S-box modification uses affine matrices exploration for increased S-box strength |
| title_sort | aes s-box modification uses affine matrices exploration for increased s-box strength |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://eprints.uthm.edu.my/12771/1/J19353_424f80c880e81178e009fbfc69dd5e90.pdf http://eprints.uthm.edu.my/12771/ https://doi.org/10.1007/s11071-024-10414-3 |
| url_provider | http://eprints.uthm.edu.my/ |