An FPGA Based Performance Analysis of Pipelining and Unrolling of AES Algorithm

This paper proposes an efficient solution to combine Rijndael encryption and decryption in one FPGA design, with a strong focus on low area constraints and high throughput. This Rijndael implementation runs its symmetric cipher algorithm using a key size of 128 bits, mode called AES128.In this paper a fully pipelined AES encryptor/decryptor core is presented. Various approaches for efficient hardware implementation of the Advanced Encryption Standard algorithm based on architectural optimization and algorithmic optimization are discussed, implemented, and their performance results obtained are compared with previous reported designs. The proposed design uses the widely used lookup-table implementation of S-box n terms of ROM and Block RAM and is easily pipelined to achieve high throughput rate and the advantage of sub-pipelining can be further explored. The pipelined architecture can be made to toggle between the encryption and decryption modes without the presence of any dead cycle. Using the proposed architecture, a fully sub-pipelined AES core with both inner and outer round pipelining and a 2 sub-stages in each round unit realized using Virtex-E devices can achieve a throughput of 30.88Gbps at 241.313 MHz and 4626 CLB Slices with 160 BRAM'S. in non-feedback modes, which is faster and more efficient than the fastest previous FPGA implementation known to date.

[1]  Máire O'Neill,et al.  Single-Chip FPGA Implementation of the Advanced Encryption Standard Algorithm , 2001, FPL.

[2]  Antonino Mazzeo,et al.  An FPGA-Based Performance Analysis of the Unrolling, Tiling, and Pipelining of the AES Algorithm , 2003, FPL.

[3]  Christof Paar,et al.  An FPGA Implementation and Performance Evaluation of the AES Block Cipher Candidate Algorithm Finalists , 2000, AES Candidate Conference.

[4]  Kris Gaj,et al.  Experimental Testing of the Gigabit IPSec-Compliant Implementations of Rijndael and Triple DES Using SLAAC-1V FPGA Accelerator Board , 2001, ISC.

[5]  Jean-Didier Legat,et al.  A methodology to implement block ciphers in reconfigurable hardware and its application to fast and compact AES RIJNDAEL , 2003, FPGA '03.

[6]  M.-C. Chen,et al.  Efficient substructure sharing methods for optimising the inner-product operations in Rijndael advanced encryption standard , 2005 .

[7]  Trieu-Kien Truong,et al.  VLSI Architectures for Computing Multiplications and Inverses in GF(2m) , 1983, IEEE Transactions on Computers.

[8]  Jean-Didier Legat,et al.  Efficient Implementation of Rijndael Encryption in Reconfigurable Hardware: Improvements and Design Tradeoffs , 2003, CHES.

[9]  Kris Gaj,et al.  Very Compact FPGA Implementation of the AES Algorithm , 2003, CHES.

[10]  Ming-Chih Chen,et al.  Memory-free low-cost designs of advanced encryption standard using common subexpression elimination for subfunctions in transformations , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.