Analyzing performance on AES implementations

Abstract

NIST(National Institute of standards and Technology) announced that Rijndael was selected as the proposed AES(Advanced Encryption Standard)[2] on Oct 2, 2000. Following the year, NIST approved the AES as a standard enumerated by FIPS 197(Federal Information Processing Standards Publication 197) [1] on Nov 26,2001. Several Versions of programs was also proposed for AES implementation [3]. However, there exists difference of more than hundred times in the efficiency of encryption/decryption among these versions. In this paper, we evaluate efficiency for these AES algorithms. We also elaborately analyzed these algorithms in their technical skills, especially for the latest 32-bit algorithm. We will describe some special methodology to expedite on the encryption and decryption. The result shows that the latest algorithm would largely promote the encryption/ decryption efficiency. To take advantage of the latest version, some restrictions should be taken in the hardware resource and code implementation. However, there is no clear explanation in the original proposed AES [2]. There are some ambiguous paragraphs that may confuse programmers. Thus, we suggested NIST to modify those paragraphs in [4]. The original AES proposal has been amended as a final official FIPS197 standard which had added some sections, including the ambiguous paragraphs.