Patent ID: 8750498

Claim:
A cryptographic device comprising: a first state module configured to store a first data block; a key addition module configured to (i) receive the first data block from the first state module, and (ii) add a key to the first data block to generate a second data block; a byte substitution module configured to (i) receive the second data block from the key addition module, and (ii) replace each byte of the second data block to generate a third data block, wherein the byte substitution module comprises a first byte substitution sub-module configured to generate an intermediate data block in response to the second data block from the key addition module, a pipeline register configured to store the intermediate data block, and a second byte substitution sub-module configured to generate the third data block in response to the intermediate data block from the pipeline register; and a column mixing module configured to (i) generate a fourth data block based on the third data block and (ii) provide the fourth data block to the first state module for storage.