1. An apparatus for performing a SubByte function of the Rijndael Block Cipher, comprising: an S-box constructed by composing a first and second transformation, wherein the first transformation is a look-up table, and the second transformation is an affine-all transformation that performs both an affine and inverse affine transformation.