Research ArticleOpen AccessGoogle Scholar indexed
A Modern Method for Constructing the S-Box of Advanced Encryption Standard
Mathematics and Statistics Department, Faculty of Science, Imam Mohammad Ibn Saud Islamic University, Riyadh, KSA
Department of Basics and Engineering Sciences, Faculty of Engineering, University of Khartoum, Khartoum, Sudan
- 1 Mathematics and Statistics Department, Faculty of Science, Imam Mohammad Ibn Saud Islamic University, Riyadh, KSA
- 2 Department of Basics and Engineering Sciences, Faculty of Engineering, University of Khartoum, Khartoum, Sudan
Applied Mathematics·Volume 10 (2019)·Pages 234–244·Published 10 April 2019·DOI10.4236/am.2019.104018
Copy link · social · email
Abstract
The substitution table (S-Box) of Advanced Encryption Standard (AES) and its properties are key elements in cryptanalysis ciphering. We aim here to propose a straightforward method for the non-linear transformation of AES S-Box construction. The method reduces the steps needed to compute the multiplicative inverse, and computes the matrices multiplication used in this transformation, without a need to use the characteristic matrix, and the result is a modern method constructing the S-Box.
KeywordsAdvanced Encryption StandardS-BoxExtended Euclidean AlgorithmGreatest Common DivisorXOR Operation
- National Institute of Standards and Technology (NIST) (2001) Advanced Encryption Standard (AES). FIPS Publication 197.
- Burton, D.M. (2007) Elementary Number Theory. 6th Edition, McGraw-Hill, New York.
- Menezes, A., van Oorschot, P. and Vanstone, S. (1997) Handbook of Applied Cryptography. CRC Press, New York. https://doi.org/10.1201/9781439821916
- Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2009) Introduction to Algorithms. 3rd Edition, The MIT Press, Cambridge, London.
- Ahmed, W.E. (2019) A Way to Compute a Greatest Common Divisor in the Galois Field (GF (2^n)). Journal of Advances in Mathematics, 16, 8317-8321. https://doi.org/10.24297/jam.v16i0.8167
- Ahmed, W.E. (2019) Some Techniques to Compute Multiplicative Inverses for Advanced Encryption Standard. Journal of Advances in Mathematics, 16, 8208-8212. https://doi.org/10.24297/jam.v16i0.8016
- Ahmed, W.E. (2019) On Rijndael ByteSub Transformation. Applied Mathematics, 10, 113-118. https://doi.org/10.4236/am.2019.103010