Abstract

Pipelined architecture for S-Box is proposed in this paper. ROM based look-up table implementation of S-Box requires more memory and introduce unbreakable delay for its access. Pipelined S-Box of combinational logic based implementation gives higher throughput and less delay as compared to that of no pipelined S-Box. 5, 6 and 7 stages of pipelined architecture has been simulated using Xilinx 9. 2i for SPARTAN-3 FPGA. The result from Place and Route reports shows increase in maximum clock frequency at the cost of increased number of used slices. However the total delay calculated for the SubByte substitution for large amount of data is reduced considerably.

References

• FIPS 197, "Advanced Encryption Standard (AES)", November 26, 2001. http://csrc. nist. gov/publications/fips/fips197/fips-197. pdf
• Xinmiao Zhang and Keshab K. Parhi, "High-Speed VLSI Architectures for the AES Algorithm", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 12, No. 9, September 2004.
• Akashi Satoh, Sumio Morioka, Kohji Takano and Seiji Munetoh, "A Compact Rijndael Hardware Architecture with S-Box Optimization. " , Springer-Verlag Berlin Heidelberg, 2001.
• Vincent Rijmen, "Efficient Implementation of the Rijndael S-Box. ", Katholieke Universiteit Leuven, Dept. ESAT. Belgium.
• Edwin NC Mui, "Practical Implementation of Rijndael S-Box Using Combinational Logic".
• Dr. R. V. Kshirsagar1 and M. V. Vyawahare "FPGA Implementation of High speed VLSI Architectures for AES Algorithm" IEEE conference on Emerging Trends in Engineering and Technology, 2012.
• Peter Ashenden, "The User Guide to VHDL, Third Edition" Morgan Kaufmann Publication.
• Joan Daemen and Vincent Rijmen, "The Design of RijndaeL: AES - The Advanced Encryption Standard (Information Security and Cryptography)", Springer.
• Naga M. Kosaraju, Murali Varanasi and Saraju P. Mohanty "A High-Performance VLSI Architecture for Advanced Encryption Standard (AES) Algorithm" IEEE Proceedings of the 19th International Conference on VLSI Design (VLSID'06).
• M. McLoone and J. V. McCanny, "Rijndael FPGA implementation utilizing look-up tables," in IEEEWorkshop on Signal Processing Systems, Sept. 2001, pp. 349–360.
• A. Rudra, P. K. Dubey, C. S. Jutla, V. Kumar, J. R. Rao, and P. Rohatgi, "Efficient implementation of Rijndael encryption with composite field arithmetic," in Proc. CHES 2001, Paris, France, May 2001, pp. 171–184.
• X. Zhang and K. K. Parhi, "Implementation approaches for the advanced encryption standard algorithm," IEEE Circuits Syst. Mag. , vol. 2, no. 4, pp. 24–46, 2002.