А,В,Соколов, 0,М, Степанюк - Скачать документы

Глава 4. Криптографические методы защиты информации 345
ао.о
31,0
32.0
аз.о
ао,1
аи
32,1
33.1
<
;
i
г
)2.2
3.2
^3ft4-Ur
lu аи ai.s
ii L 3
и р
32.3
33,3
32,4
32,5
33,4 33.5
"Be* -Bp.1 Bi
B1.0
B2.0
Вз.о
B1.1
B2.1 B2.2
B3.1
••"*.
_J
B3.2
ЭЗ
3
B2,3
Вз.з
B0.4
B1.4
B2.4
B3.4
B0,5
B1.5
B2,5
03,5
Рис. 4.11. Применение преобразования
ByteSub к состоянию
m
J
d
w
n
e
X
о
f
У
p
...
...
z ...
сдвиг на С1 байт
>jm п о
r--_r-
J
Ь> d
сдвиг на СЗ байт
Р"?
.-— —1
г>
П
е
w
...
f
X
. ..
У
Рис. 4.12. Пример операции сдвига последних трех строк состояния
на определенную величину
Пример операции сдвига последних трех строк состояния на определенную величину
представлен на рис. 4.12.
Преобразование замешивания столбцов MixColumn (рис. 4.13) основано на математическом
преобразовании, перемещающем данные внутри каждого столбца. В этом
преобразовании столбцы состояния рассматриваются как многочлены над GF(28) и
умножаются по модулю х4+1 на многочлен С(х).
Операция AddRoundKey — добавление к состоянию циклового ключа посредством
простого EXOR. Сам цикловой ключ вырабатывается из ключа шифрования посредством
алгоритма выработки ключей (key schedule). Его длина равна длине блока Nb.
Преобразование AddRoundKey представлено на рис. 4.14.
ао.о
31.0
32,0
аз,о
ао,1
31.1
32,1
Зз,1
aoj
аи
32)
asj
1,3
1.3
2,3
3.3
ао>
31.4
-ввГ
31.5
32,4 32.5
33.4 33,5
Во#.
В1,о
В2,0
Вз.о
-80,1
В1,1
В2.1
вз,1
в
•---.
Е
В
В
B1J
B2.J
^•^^^
Вз.)
В0.4
В1.4
В2.4
В3.4
В0,5
В1.5
B2.S
В3,5
Рис. 4.13. Преобразование замешивания столбцов MixColumn
ao.o
ai.o
32.0
аз.о
ao,i
ai,i
32,1
ао.г
31,2
azj
30,3
a.,3
32,3
33.1 33,2 33.3
30.4
31.4
32.4
аэ.4
30.5
31.5
32,5
33,5
e
ko.o
k,,o
ku
kio
ko,,
kn
IU.1
lo,i
km
k,,z
ku
ku
koj
k.j
kz.j
10.3
ko,<
kt,<
k2.4
ku
ko.5
ki.s
kzi
k3.5
Рис. 4.14. Преобразование AddRoundKey