High-performance designs of AES transformations

作者: Ning Chen , Zhiyuan Yan

DOI: 10.1109/ISCAS.2009.5118410

关键词:

摘要: Both area and throughput are significant for hardware implementations of the Advanced Encryption Standard (AES). Previous works mostly focused on without providing full control critical path delay (CPD), which ultimately determines throughput. To address this issue, we propose a delay-aware common subexpression elimination (DACSE) algorithm that is novel in two aspects: it not only takes advantage implicit subexpressions to further reduce area, but also minimizes while satisfying any feasible CPD requirement. Using our DACSE algorithm, high-performance designs major transformations AES, MixColumns SubBytes. Compared with prior works, achieve same or shorter CPDs smaller gate counts.

参考文章(13)
D. Canright, A very compact Rijndael S-box Monterey, California. Naval Postgraduate School. ,(2005) , 10.21236/ADA434781
M. Feldhofer, J. Wolkerstorfer, V. Rijmen, AES implementation on a grain of sand IEE Proceedings - Information Security. ,vol. 152, pp. 13- 20 ,(2005) , 10.1049/IP-IFS:20055006
S.-F. Hsiao, M.-C. Chen, M.-Y Tsai, C.-C. Lin, System-on-chip implementation of the whole advanced encryption standard processor using reduced XOR-based sum-of-product operations IEE Proceedings - Information Security. ,vol. 152, pp. 21- 30 ,(2005) , 10.1049/IP-IFS:20055005
S.-F. Hsiao, M.-C. Chen, Efficient substructure sharing methods for optimising the inner-product operations in Rijndael advanced encryption standard IEE Proceedings - Computers and Digital Techniques. ,vol. 152, pp. 653- 665 ,(2005) , 10.1049/IP-CDT:20045152
Yu-Jung Huang, Yang-Shih Lin, Kuang-Yu Hung, Kuo-Chen Lin, Efficient Implementation of AES IP asia pacific conference on circuits and systems. pp. 1418- 1421 ,(2006) , 10.1109/APCCAS.2006.342467
Ning Chen, Zhiyuan Yan, Compact designs of mixcolumns and subbytes using a novel common subexpression elimination algorithm international symposium on circuits and systems. pp. 1584- 1587 ,(2008) , 10.1109/ISCAS.2008.4541735
X. Zhang, K.K. Parhi, On the Optimum Constructions of Composite Field for the AES Algorithm IEEE Transactions on Circuits and Systems Ii-express Briefs. ,vol. 53, pp. 1153- 1157 ,(2006) , 10.1109/TCSII.2006.882217
Xinmiao Zhang, K.K. Parhi, Implementation approaches for the Advanced Encryption Standard algorithm IEEE Circuits and Systems Magazine. ,vol. 2, pp. 24- 46 ,(2002) , 10.1109/MCAS.2002.1173133
V. Fischer, M. Drutarovsky, P. Chodowiec, F. Gramain, InvMixColumn decomposition and multilevel resource sharing in AES implementations IEEE Transactions on Very Large Scale Integration Systems. ,vol. 13, pp. 989- 992 ,(2005) , 10.1109/TVLSI.2005.853606
D. Canright, A very compact s-box for AES cryptographic hardware and embedded systems. pp. 441- 455 ,(2005) , 10.1007/11545262_32