The Advanced Encryption Standard (AES) is the Federal Information Processing Standard for symmetric encryption. It is widely believed to be secure and efficient, and is therefore broadly accepted as the standard for both government and industry applications. If fact, almost any new protocol requiring symmetric encryption supports AES, and many existing systems that were originally designed with other symmetric encryption algorithms are being converted to AES. Given the popularity of AES and its expected long term importance, improving AES performance and security has significant benefits for the PC client and server platforms. To this end, Intel is introducing a new set of instructions into the next generation of its processors, starting from 2009. The new architecture has six instructions: four instructions (AESENC, AESENCLAST, AESDEC, and AESDELAST) facilitate high performance AES encryption and decryption, and the other two (AESIMC and AESKEYGENASSIST) support the AES key expansion. Together, these instructions provide full hardware support for AES, offering high performance, enhanced security, and a great deal of software usage flexibility, and are therefore useful for a wide range of cryptographic applications. The AES instructions can support AES encryption and decryption with each one of the standard key lengths (128, 192, and 256 bits), using the standard block size of 128 bits. They can also be used for all other block sizes of the general RIJNDAEL cipher. The instructions are well suited to all common uses of AES, including bulk encryption/decryption using cipher modes such as ECB, CBC and CTR, data authentication using CBC-MACs (e.g., CMAC), random number generation using algorithms such as CTR-DRBG, and authenticated encryption using modes such as GCM. Beyond improving performance, the AES instructions provide important security benefits. Since the instructions run in data independent time and do not use table lookups, they help eliminating the major timing and cache-based attacks that threaten table-lookup based software implementations of AES. In addition, these instructions make AES simple to implement, with reduced code size. This helps reducing the risk of inadvertent introduction of security flaws, such as difficult-to-detect side channel leaks. This paper provides an overview of the new AES instructions and how they can be used for achieving high performance and secure AES processing. Some special usage models of this architecture are also described.
[1]
Helger Lipmaa.
Fast Software Implementations of SC2000
,
2002,
ISC.
[2]
Johann Großschädl,et al.
Instruction Set Extensions for Efficient AES Implementation on 32-bit Processors
,
2006,
CHES.
[3]
David Pointcheval.
Topics in Cryptology - CT-RSA 2006, The Cryptographers' Track at the RSA Conference 2006, San Jose, CA, USA, February 13-17, 2006, Proceedings
,
2006,
CT-RSA.
[4]
Jean-Pierre Seifert,et al.
Software mitigations to hedge AES against cache-based software side channel vulnerabilities
,
2006,
IACR Cryptol. ePrint Arch..
[5]
Mitsuru Matsui,et al.
Cryptographic Hardware and Embedded Systems - CHES 2006, 8th International Workshop, Yokohama, Japan, October 10-13, 2006, Proceedings
,
2006,
CHES.
[6]
Gerhard Goos,et al.
Fast Software Encryption
,
2001,
Lecture Notes in Computer Science.
[7]
Adi Shamir,et al.
Cache Attacks and Countermeasures: The Case of AES
,
2006,
CT-RSA.
[8]
Peter Schwabe,et al.
New AES Software Speed Records
,
2008,
INDOCRYPT.
[9]
Vincent Rijmen,et al.
Progress in Cryptology - INDOCRYPT 2008, 9th International Conference on Cryptology in India, Kharagpur, India, December 14-17, 2008. Proceedings
,
2008,
INDOCRYPT.
[10]
Mitsuru Matsui,et al.
How to Maximize Software Performance of Symmetric Primitives on Pentium III and 4 Processors
,
2005,
FSE.
[11]
Mitsuru Matsui,et al.
How Far Can We Go on the x64 Processors?
,
2006,
FSE.