A Study on the Linear Cryptanalysis of AES Cipher

We have investigated the linear cryptanalysis of AES cipher in this article. As the previous encryption standard DES could be broken by the linear cryptanalysis, NIST decided a new encryption standard AES in 2000. We try to analyze one and two rounds AES cipher by the method of the linear cryptanalysis and learn the limits of this mehtod. AES cipher provides a conspicuous difficulty in breaking its keys because of small bias of its S-box. We report the experimental results of success rate and are led to conclusion that this method would not work well on more than 3 rounds to break keys.