A Reconfigurable-Permutation Algorithm for M_S-Box

The developments of differential and linear cryptanalysis methods were capable to breach the security of the DES cipher. Accordingly, the National Institute of Standards and Technology (NIST) issued a new standard named Advanced Encryption Standard (AES) which had SPN (substitution permutation network) structure as a new next generation code standard method as a replacement for DES. However, this method has also found a hole in the security level of the AES, especially in the AESpsilas S-box. This paper proposes a new mutable nonlinear transformation algorithm for AES S-box to enhance the complexity of the S-Box´s structure called M_S-box that effectively provides an optimal degree of resistance against differential cryptanalysis and especially the linear cryptanalysis. The structure of the AES S-box has been expanded and modified to be congruent with the proposed algorithm and to obtain good nonlinearity of the S-box. The Cryptanalysis of the model is based on the maximum average differential probability (MADP) and maximum average linear hull probability (MALHP). The results show that proposed model significantly improves MADP and MALHP. Furthermore, the results that have been obtained exhibit good enough confusions to achieve high security level.