Analysis And Improvement of AES Key Expansion Algorithm

Abstract

Based on the analysis of the Advanced Encryption Standard (AES) algorithm and the existing improved algorithms, the AES key extension algorithm is improved and optimized to address the shortcomings of the existing traditional algorithm and the improved algorithm, i.e., the strong correlation between the round keys of the AES key extension algorithm brings a layer of security risks to the AES algorithm as a whole. The three improvement ideas of irreversible improvement strategy, introduction of random number strategy and word shift strategy and the combination of the three ideas are proposed. The three improvement ideas are designed from three perspectives of reducing the correlation between round keys, reducing the correlation between round keys and optimizing the running time of the algorithm, and the corresponding three algorithm models are designed and the three improvement algorithms are simulated for several times. By analyzing the security and efficiency of the algorithm theoretical and experimental results, it is shown that the improved algorithm can ensure the efficient operation of the algorithm on the premise of ensuring the security of the key expansion algorithm and improve the overall anti-attack performance of the AES algorithm to a certain extent.