Дешифрование. 
Симметричный блочный криптоалгоритм Rijndael

Все преобразования шифрования однозначны и, следовательно, имеют обратное преобразование, т. е. могут быть инвертированы и выполнены в обратном порядке, чтобы выполнить дешифрование для алгоритма AES.

Схема обратного криптопреобразования может быть записана так:

• 1. Расширение ключа KeyExpansion.
• 2. 9 раундов из четырех шагов каждый:
• 2.1 AddRoundKey — суммирование с раундовым ключом.
• 2.2 InvMixColumns — обратная перестановка столбцов state.
• 2.3 InvShiftRows — обратный циклический сдвиг строк state.
• 2.4 InvSubBytes — обратная замена байтов state по таблице замен.
• 3. Заключительный 10-й раунд:
• 3.1 AddRoundKey — суммирование с раундовым ключом.
• 3.2 InvShiftRows — обратный циклический сдвиг строк state.
• 3.3 InvSubBytes — обратная замена байтов state по таблице замен.

Преобразование InvMixColumns. Преобразование InvMixColumns является обратным для преобразования MixColumns. В преобразовании InvMixColumns, столбцы состояния (state) рассматриваются как полиномы над полем F (28) и умножаются по модулю x4 + 1 с постоянным полиномом d (x) = a-1(x), в поле F (28):

d (x) = 0Bhx3 + 0Dhx2 + 09hx + 0Eh.

Процесс умножения полиномов эквивалентен матричному умножению:

=.

где сномер столбца массива state и 0 В результате такого умножения, байты столбца с заменяются, соответственно на байты:

;

;

;

;

Данное преобразование рассмотрим на примере:

=.

Преобразование InvShiftRows. Преобразование InvShiftRows обратно преобразованию ShiftRows. Байты последних трех рядов массива state циклически сдвигаются вправо. Строка 1 (нумерация с нуля) смещается на 1 байт, строка 2 — на 2 байта, строка 3 — на 3 байта.

Рисунок 6 — Преобразование обратного сдвига InvShiftRows.

Преобразование InvSubBytes. Преобразование InvSubBytes выполняет обратную замену байт с помощью обратной таблицы замен. Обратная таблица замен приведена ниже:

Таблица 5

Преобразование обратное AddRoundKey. Преобразование AddRoundKey, описанное в пункте ранее в пункте 4.4, является обратным для самого себя, так как использует операцию XOR.