InvMixColumn Decomposition and Multilevel Ressource Sharing in Rijndael Implementation

Viktor Fischer 1 Milos Drutarovsky Pawel Chodowiec François Gramain
1 LHC - Laboratoire Hubert Curien [Saint Etienne]
Abstract : Hardware implementations of cryptography face increasingly more stringent demands for lower cost and greater computational power. In order to meet those demands more efficient approaches to implementations are needed. This paper presents detailed studies of MixColumn and InvMixColumn operations used in Advanced Encryption Standard with aim at their hardware implementations in constrained environments. Our studies are supported by mathematical analysis of both transformations and lead to efficient serial and parallel decompositions. Furthermore, deeper resource sharing is demonstrated at word-, byte- and bit-level. All derived architectures are evaluated using popular low-cost FPGAs. Application of proposed methods resulted in reduction of reconfigurable logic area of the complete cipher by up to 20%.
Keywords : Advanced Encryption Standard Rijndael cryptography hardware architectures FPGA VLSI
Document type :
Journal articles
Complete list of metadatas
https://hal-ujm.archives-ouvertes.fr/ujm-00289045
Contributor : Viktor Fischer <>
Submitted on : Thursday, June 19, 2008 - 2:15:32 PM
Last modification on : Wednesday, July 25, 2018 - 2:05:31 PM

Identifiers

  • HAL Id : ujm-00289045, version 1

Collections

UNIV-ST-ETIENNE | CNRS | LAHC | IOGS | PARISTECH

Citation

Viktor Fischer, Milos Drutarovsky, Pawel Chodowiec, François Gramain. InvMixColumn Decomposition and Multilevel Ressource Sharing in Rijndael Implementation. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, IEEE, 2005, 13 (8), pp.989-992. ⟨ujm-00289045⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

89

Contact

CCSD