Efficient Software Implementation of AES on 32-Bit Platforms

Rijndael is the winner algorithm of the AES contest; therefore it should become the most used symmetric-key cryptographic algorithm. One important application of this new standard is cryptography on smart cards. In this paper we present an optimisation of the Rijndael algorithm to speed up execution on 32-bits processors with memory constraints, such as those used in smart cards. First a theoretical analysis of the Rijndael algorithm and of the proposed optimisation is discussed, and then simulation results of the optimised algorithm on different processors are presented and compared with other reference implementations, as known from the technical literature.

[1]  José D. P. Rolim,et al.  An adaptive cryptographic engine for IPSec architectures , 2000, Proceedings 2000 IEEE Symposium on Field-Programmable Custom Computing Machines (Cat. No.PR00871).

[2]  Jean-Jacques Quisquater,et al.  cAESar results: Implementation of Four AES Candidates on Two Smart Cards , 2000 .

[3]  Vincent Rijmen,et al.  Rijndael, the advanced encryption standard , 2001 .

[4]  William Stallings,et al.  THE ADVANCED ENCRYPTION STANDARD , 2002, Cryptologia.

[5]  Christophe Giraud,et al.  An Implementation of DES and AES, Secure against Some Attacks , 2001, CHES.

[6]  Kai Sorensen,et al.  Federal Information Processing Standards Publication , 1985 .

[7]  Bruce Schneier,et al.  AES Key Agility Issues in High-Speed IPsec Implementations , 2000 .

[8]  Joan Daemen,et al.  AES Proposal : Rijndael , 1998 .

[9]  Máire O'Neill,et al.  High Performance Single-Chip FPGA Rijndael Algorithm Implementations , 2001, CHES.

[10]  Vijay Kumar,et al.  Efficient Rijndael Encryption Implementation with Composite Field Arithmetic , 2001, CHES.

[11]  Ingrid Verbauwhede,et al.  Architectural Optimization for a 1.82Gbits/sec VLSI Implementation of the AES Rijndael Algorithm , 2001, CHES.

[12]  Milos Drutarovský,et al.  Two Methods of Rijndael Implementation in Reconfigurable Hardware , 2001, CHES.

[13]  Vincent Rijmen,et al.  The Block Cipher Rijndael , 1998, CARDIS.

[14]  Bruce Schneier,et al.  Smart Card Research and Applications , 1998, Lecture Notes in Computer Science.

[15]  Vincent Rijmen,et al.  Efficient Block Ciphers for Smartcards , 1999, Smartcard.

[16]  Brian R. Gladman.  A Specification for Rijndael, the AES Algorithm , 2001 .