Processor instructions for improved AES encryption and decryption
AssigneeGlobalfoundries Inc.
InventorMichael Frank
Life of this patent
Estimating the term…
Abstract
Encrypting information involving the execution of a first instruction and a second instruction on a processor. The first instruction causes the processor to perform an AddRoundKey transformation followed by a ShiftRows transformation. The second instruction causes the processor to perform a ShiftRows transformation followed by a MixColumns transformation. These instructions are useful for performing AES encryption. The first and second instructions also have inverse modes that may be used to perform AES decryption.
Claims20
A method for performing encryption, wherein the method comprises performing a plurality of rounds, wherein each of the plurality of rounds comprises:
- a processor executing a first instruction on a first array of data, wherein said execution of the first instruction includes (a) performing an AddRoundKey transformation on the first array of data to determine a second array of data and (b) performing a SubBytes transformation on the second array of data to determine a third array of data;
- the processor executing a second instruction on the third array of data, wherein said execution of the second instruction includes (c) performing a ShiftRows transformation on the third array of data to determine a fourth array of data and (d) performing a MixColumns transformation on the fourth array of data to determine a fifth array of data;
- and
- the processor storing the fifth array of data in a memory medium after a last of said rounds, wherein the fifth array of data after the last round represents an encrypted version of the first data array used in an initial one of said rounds.
A method for performing decryption, wherein the method comprises performing a plurality of rounds, wherein each of the plurality of rounds comprises:
- a processor executing a first instruction on a first array of data, wherein said execution of the first instruction includes (a) performing an inverse SubBytes transformation on the first array of data to determine a second array of data and (b) performing an AddRoundKey transformation on the second array of data to determine a third array of data;
- the processor executing a second instruction on the third array of data, wherein said execution of the second instruction includes (c) performing an inverse MixColumns transformation on the third array of data to determine a fourth array of data and (d) performing an inverse ShiftRows transformation on the fourth array of data to determine a fifth array of data;
- and
- the processor storing the fifth array of data in a memory medium after a last of said rounds, wherein the fifth array of data after the last round represents a decrypted version of the first data array used in an initial one of said rounds.
A processor comprising:
- a plurality of execution units;
- an encryption/decryption unit (EDU);
- and
- a first unit coupled to the EDU and the plurality of execution units, wherein the first unit is configured to fetch a stream of instructions, wherein the stream of instructions includes:
- first instructions and a second instruction, wherein the first instructions conform to a baseline instruction set;
- wherein the first unit is configured to:
- decode the first instructions and the second instruction;
- schedule execution of the decoded first instructions on the plurality of execution units;
- and
- schedule execution of the decoded second instruction on the EDU;
- wherein the EDU is configured to perform:
- (a) an AddRoundKey transformation followed by a SubBytes transformation;
- or
- (b) an inverse SubBytes transformation followed by an AddRoundKey transformation, wherein the EDU is configured to perform (a) or (b) in response to the first unit's scheduling of execution of the decoded second instruction.
Dependencies are inferred from the claim text.