Abstract: In this paper,based on the analysis of the shortcomings of the original key expansion method,some new methods for the key expansion algorithm of AES encryption algorithm are proposed according to the one-way property,which improved the original method in two aspects-encryption strength and running speed.Analysis and experimental data illustrated that the proposed methods not only guaranteed the security of the original algorithm but also improved its efficiency.