Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES

Abstract

A lot of improvements and optimizations for the hardware implementation of SubBytes of Rijndael, in detail inversion in have been reported. Instead of the Rijndael original , it is known that its isomorphic tower field has a more efficient inversion. For the towerings, several kinds of bases such as polynomial and normal bases can be used in mixture. Different from the meaning of this mixture of bases, this paper proposes another mixture that contributes to the reduction of the critical path delay of SubBytes. To the -inversion architecture, for example, the proposed mixture inputs and outputs elements represented with normal and polynomial bases, respectively. © 2010 Springer-Verlag Berlin Heidelberg.