PITA Fiscal Year 2008 Projects - Information and Systems Technology

High-Performance Architectures Of Advanced Encryption Standard Based On Novel Common Subexpression Elimination Algorithm

As our information-based society becomes more dependent on the Internet and wireless communication systems, more and more sensitive data are exchanged over electronic systems and hence protecting data secrecy is crucial to our way of living. The National Institute of Standards and Technology (NIST) has selected the Advanced Encryption Standard (AES) to replace the Data Encryption Standard (DES), which had been used extensively in electronic commerce. Due to the broad applications of the AES, efficient hardware implementation of the AES has become a very active research area.

The PI's research group has recently proposed a novel common subexpression elimination (CSE) algorithm, which will be used to reduce the hardware cost and the throughput of the AES architectures in this project. The complexity of the AES architectures will also be reduced based on dual ciphers and composite field arithmentics. The high-performance AES architectures will be developed using a jointly algorithmic and architectural approach, which has been used by the PI to develop high-performance architectures for other applications. This project has broad technical and economic impacts due to the widespread applications of the AES. This is a collaborative project between the Lehigh research team and PMC-Sierra, and the collaboration also helps the retention of graduate students after graduation.