# US 2024/0187212 A1 · Method & apparatus for an ultra low power vlsi implementation of the 128-bit aes algorithm using a novel approach to the shiftrow transformation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0187212 A1
- Document ID: US20240187212A1
- Status: Published application
- Kind: A1
- Application number: 18/525,260
- Filed: 2023-11-30
- Published: 2024-06-06
- Earliest claimed: 2019-04-12
- Assignees: Board of Regents, The University of Texas System
- Applicants: The Board of Regents of the University of Texas System
- Inventors: Alekhya MUTHINENI; Eugene JOHN
- Web page: https://patentgrep.com/patent/US20240187212A1

## CPC

- H04L 9/0631: {Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms}
- G06F 1/26: Power supply means, e.g. regulation thereof (for memories G11C)
- G06F 1/3243: {Power saving in microcontroller unit}
- G06F 1/329: by task scheduling
- H04L 2209/122: Hardware reduction or efficient architectures
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

The present techniques may provide improved processing and functionality of performance of the 128-bit AES Algorithm, which may provide improved power consumption. For example, in an embodiment, an encryption and decryption apparatus may comprise memory storing a current state matrix of an encryption or decryption process and a plurality of multiplexers configured to receive from the memory current elements of the state matrix stored in the memory, perform a cyclic shift on the received elements of the state matrix, and transmit the shifted elements to the memory for storage as a new state matrix.

## Claims

### Claim at position 1

1-12. (canceled)

### Claim 13

An apparatus comprising:
a processor;
memory storing a plaintext, an encryption key, a current state matrix, a resultant state matrix, and a ciphertext;
a first, a second, a third, and a fourth plurality of interconnections; and
a first, a second, a third, a fourth, and a fifth four-by-one multiplexers; wherein
the processor, the memory, the first, second, third, fourth, and fifth four-by-one multiplexers, and the first, second, third, and fourth plurality of interconnections perform an encryption and decryption process comprising using an iterated block cipher to convert the plaintext to the ciphertext using the encryption key by applying a byte substitution operation using a substitution table, a row shifting operation that shifts rows of a state array by different offsets, a column mixing operation that mixes column data of the state array, and a round key adding operation that adds a round key to the current state matrix of each round of a round function,
wherein the byte substitution operation is performed in the same step as the row shifting operation by including a look-up table,
wherein the plaintext is transformed into the current state matrix and the resultant state matrix as intermediate values during intermediate operations of the iterated block cipher, and
wherein the row shifting operation comprises:
using the first plurality of interconnections to connect a first row of the current state matrix to the first four-by-one multiplexer in an order of first row elements, wherein an arrangement of the first plurality of interconnections preserves the order of first row elements of the current state matrix as an order of inputs into the first four-by-one multiplexer;
transmitting from the first four-by-one multiplexer to the fifth four-by-one multiplexer the first row elements of the resultant state matrix, in the order received by the first four-by-one multiplexer;
using the second plurality of interconnections to connect a second row of the current state matrix to the second four-by-one multiplexer, wherein an arrangement of the second plurality of interconnections shifts an order of second row elements of the current state matrix by one to the left for input into the second four-by-one multiplexer;
transmitting from the second four-by-one multiplexer to the fifth four-by-one multiplexer the second row elements of the resultant state matrix, in the order received by the second four-by-one multiplexer;
using the third plurality of interconnections to connect a third row of the current state matrix to the third four-by-one multiplexer, wherein an arrangement of the third plurality of interconnections shifts an order of third row elements of the current state matrix by two to the left for input into the third four-by-one multiplexer;
transmitting from the third four-by-one multiplexer to the fifth four-by-one multiplexer the third row elements of the resultant state matrix, in the order received by the third four-by-one multiplexer;
using the fourth plurality of interconnections to connect a fourth row of the current state matrix to the fourth four-by-one multiplexer, wherein an arrangement of the fourth plurality of interconnections shifts an order of fourth row elements of the current state matrix by three to the left for input into the fourth four-by-one multiplexer;
transmitting from the fourth four-by-one multiplexer to the fifth four-by-one multiplexer the fourth row elements of the resultant state matrix, in the order received by the fourth four-by-one multiplexer; and
transmitting from the fifth four-by-one multiplexer to the resultant state matrix each element in a row-by-row fashion, in the order the elements were received by the fifth four-by-one multiplexer.

### Claim 14 (depends on 13)

The apparatus of claim 13, further comprising circuitry configured to perform clock gating.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein the encryption and decryption process comprises the Advanced Encryption Standard.

### Claim 16 (depends on 13)

The apparatus of claim 13, wherein the encryption and decryption process is a 128-bit process.

### Claim 17 (depends on 13)

The apparatus of claim 13, wherein the apparatus is a first apparatus that consumes less power than a second apparatus comprising shift registers used to perform the row shifting operation.

### Claim 18

A machine-readable storage medium, comprising executable instructions that, when executed by an apparatus comprising a processor and a memory, perform an encryption and decryption process to convert a plaintext to a ciphertext using an encryption key, the process comprising:
a byte substitution operation that uses a substitution table,
a row shifting operation that shifts rows of a state array by different offsets,
a column mixing operation that mixes column data of the state array, and
a round key adding operation that adds a round key to a current state matrix of each round of a round function, wherein:
the byte substitution operation is performed in the same step as the row shifting operation,
the plaintext is transformed into the current state matrix and a resultant state matrix as intermediate values during intermediate operations of the encryption and decryption process, and
the row shifting operation comprises performing a cyclic shift on received elements of a state matrix, and transmitting the shifted elements to the memory for storage as a new state matrix.

### Claim 19 (depends on 18)

The machine-readable storage medium of claim 18, wherein the row shifting operation is implemented using a plurality of multiplexers, resulting in a lower power usage by the process compared with a power usage in which the row shifting operation is implemented using a plurality of shift registers.

### Claim 20 (depends on 19)

The machine-readable storage medium of claim 19, wherein the process further comprises a clock gating operation that results in a reduction in power consumption from the process without use of the clock gating operation.

### Claim 21 (depends on 18)

The machine-readable storage medium of claim 18, wherein the row shifting operation is implemented using a plurality of shift registers.

### Claim 22 (depends on 21)

The machine-readable storage medium of claim 21, wherein the process further comprises a clock gating operation that results in a reduction in power consumption from the process without use of the clock gating operation.

### Claim 23 (depends on 18)

The machine-readable storage medium of claim 18, wherein the encryption and decryption process comprises the Advanced Encryption Standard.

### Claim 24 (depends on 18)

The machine-readable storage medium of claim 18, wherein the encryption and decryption process comprises a 128-bit process.

### Claim 25 (depends on 18)

The machine-readable storage medium of claim 18, wherein the process comprises a 256-bit process.

### Claim 26 (depends on 18)

The machine-readable storage medium of claim 18, wherein the process further comprises a deciphering operation comprising an inverse operation of the byte substitution operation, the row shifting operation, the column mixing operation, and the round key adding operation.

### Claim 27 (depends on 26)

The machine-readable storage medium of claim 26, wherein the encryption key is identical to a decryption key used for the deciphering operation.

### Claim 28

A method that converts, by a device having a processor and memory, a plaintext to a ciphertext using an encryption key, the method comprising:
performing a byte substitution operation that uses a substitution table,
performing a row shifting operation that shifts rows of a state array by different offsets,
performing a column mixing operation that mixes column data of the state array, and
performing a round key adding operation that adds a round key to a current state matrix of each round of a round function, wherein:
the byte substitution operation is performed in the same step as the row shifting operation,
the plaintext is transformed into the current state matrix and a resultant state matrix as intermediate values during intermediate operations of the encryption and decryption process, and
the row shifting operation comprises performing a cyclic shift on received elements of a state matrix, and transmitting the shifted elements to the memory for storage as a new state matrix.

### Claim 29 (depends on 28)

The method of claim 28, wherein the row shifting operation is performed using a plurality of multiplexers, wherein using the multiplexers results in a reduction of power usage by the method compared with performing the row shifting operation using a plurality of shift registers.

### Claim 30 (depends on 29)

The method of claim 29, further comprising performing a clock gating operation that results in a lower power consumption from the process that does not use the clock gating operation.

### Claim 31 (depends on 28)

The method of claim 28, wherein the row shifting operation is implemented using a plurality of shift registers.

### Claim 32 (depends on 31)

The method of claim 31, further comprising performing a clock gating operation that results in a lower power consumption from the process that does not use the clock gating operation.
