The Implementation Of The Advanced Encryption Standard (aes) Study

The Advanced Encryption Standard (AES) based on the Rijndael algorithm has become effective on May 2002. This thesis analysis the design principles and security and studies the critical algorithm of element inverse in the AES. Also the thesis presents an implementation for AES upon the DSP and PC platforms.Security is the primitive problem in cryptographic design. First of all, the structure of the Rijndael algorithm is analyzed. Then the algebra property of S–box, the diffusion of the P layer and the confusion is analyzed. According to the analysis, a conclusion is educed that the AES algorithm has the ability of resisting against differential cryptanalysis and linear cryptanalysis and other all known attacks. The Rijndael algorithm has no trapdoor.The inverse transformation of polynomial is the key factor affected the speed of the algorithm. The inverse polynomial and the invertible affine transformation exist by the finite field, linear algebra and matrix theory. The invertible affine transformation and the inversion in are easily realized by using lookup table. An algorithm can be used to get the inverse element of modulo . The flexibility of the AES algorithm makes it possible used on different platforms. The Rijndael algorithm based on API 32 is proposed in this paper and it is realized in C. The main operators are lookup table and XOR and shift. The algorithm is very easily implemented on Win32 with high speed.The AES algorithm has pretty good performance in DSP. The program method and interface criterion and the implementation of mix program of AES algorithm are expatiated in this paper. Also the algorithm is optimized with compiler optimal sets and others methods that make the algorithm achieve faster speed of encryption. The optimization criterions of AES algorithm are suggested as well.