Efficient implementation of Rijndael encryption in reconfigurable hardware: Improvements and design tradeoffs

作者: Francois-Xavier Standaert , Gael Rouvroy , Jean-Jacques Quisquater , Jean-Didier Legat

DOI: 10.1007/978-3-540-45238-6_27

关键词:

摘要: Performance evaluation of the Advanced Encryption Standard candidates has led to intensive study both hardware and software implementations. However, although plentiful papers present various implementation results, it seems that efficiency could still be greatly improved by applying good design rules adapted devices algorithms. This paper addresses approaches for efficient FPGA implementations algorithm. As different applications AES algorithm may require speed/area tradeoffs, we propose a rigorous possible schemes, but also discuss methodology algorithmic optimization in order improve previously reported results. We heuristics evaluate at steps process. define an optimal pipeline takes place route constraints into account. Resulting circuits significantly results: throughput is up 18.5 Gbits/sec area requirements can limited 542 slices 10 RAM blocks with ratio throughput/area least 25% best-known designs Xilinx Virtex-E technology.

参考文章(18)
Tomomi Kasuya, Tetsuya Ichikawa, Mitsuru Matsui, Hardware Evaluation of the AES Finalists. AES Candidate Conference. pp. 279- 285 ,(2000)
Kris Gaj, Pawel Chodowiec, Comparison of the Hardware Performance of the AES Candidates Using Reconfigurable Hardware. AES Candidate Conference. pp. 40- 54 ,(2000)
Máire McLoone, John V McCanny, None, High Performance Single-Chip FPGA Rijndael Algorithm Implementations cryptographic hardware and embedded systems. pp. 65- 76 ,(2001) , 10.1007/3-540-44709-1_7
Akashi Satoh, Sumio Morioka, Unified Hardware Architecture for 128-Bit Block Ciphers AES and Camellia cryptographic hardware and embedded systems. pp. 304- 318 ,(2003) , 10.1007/978-3-540-45238-6_25
François-Xavier Standaert, Gael Rouvroy, Jean-Jacques Quisquater, Jean-Didier Legat, A methodology to implement block ciphers in reconfigurable hardware and its application to fast and compact AES RIJNDAEL field programmable gate arrays. pp. 216- 224 ,(2003) , 10.1145/611817.611849
Johannes Wolkerstorfer, Elisabeth Oswald, Mario Lamberger, An ASIC Implementation of the AES SBoxes the cryptographers track at the rsa conference. pp. 67- 78 ,(2002) , 10.1007/3-540-45760-7_6
N. Sklaos, O. Koufopavlou, Architectures and VLSI implementations of the AES-Proposal Rijndael IEEE Transactions on Computers. ,vol. 51, pp. 1454- 1459 ,(2002) , 10.1109/TC.2002.1146712
Akashi Satoh, Sumio Morioka, Kohji Takano, Seiji Munetoh, A Compact Rijndael Hardware Architecture with S-Box Optimization international conference on the theory and application of cryptology and information security. ,vol. 2248, pp. 239- 254 ,(2001) , 10.1007/3-540-45682-1_15
Christof Paar, B. Chetwynd, Adam J. Elbirt, W. Yip, An FPGA Implementation and Performance Evaluation of the AES Block Cipher Candidate Algorithm Finalists. AES Candidate Conference. pp. 13- 27 ,(2000)
Atri Rudra, Pradeep K. Dubey, Charanjit S. Jutla, Vijay Kumar, Josyula R. Rao, Pankaj Rohatgi, Efficient Rijndael Encryption Implementation with Composite Field Arithmetic cryptographic hardware and embedded systems. pp. 171- 184 ,(2001) , 10.1007/3-540-44709-1_16