7、AES在低功耗微控制器上的极简实现

AES在低功耗微控制器上的极简实现

1. AES算法优化：MixColumns与InvMixColumns的融合

在AES算法中，MixColumns和InvMixColumns是两个重要的操作。通过矩阵分解，我们可以将MixColumns嵌入到InvMixColumns中，具体如下：
[
\begin{pmatrix}
0e & 0b & 0d & 09 \
09 & 0e & 0b & 0d \
0d & 09 & 0e & 0b \
0b & 0d & 09 & 0e
\end{pmatrix}
=
\begin{pmatrix}
02 & 03 & 01 & 01 \
01 & 02 & 03 & 01 \
01 & 01 & 02 & 03 \
03 & 01 & 01 & 02
\end{pmatrix}
+
\begin{pmatrix}
0c & 08 & 0c & 08 \
08 & 0c & 08 & 0c \
0c & 08 & 0c & 08 \
08 & 0c & 08 & 0c
\end{pmatrix}
]
基于此，我们可以采用一个简单的双循环算法来实现这一嵌入，仅需一个额外的条件