2026《AES算法的数学基础概述》1400字.docxVIP

AES算法的数学基础概述

在介绍AES算法之前，首先介绍该算法的基本数学理论，重点介绍群（Group），域，有限域相关知识，为之后的硬件可编程逻辑器件实现算法及优化打下基础。

群（Group）

群[22]（Group）指的是由元素集合P以及集合P内任意两个元素的联合操作?的集合。群有以下的特征：

（1）群操作?是封闭形式的。即对所有的x,y∈p，x?y∈p都成立。

（2）群操作满足基本的结合律，即对所有的x,y,z∈p，x?（y,z）=（x?y）?z都成立。

（3）存在一个元素1∈p，对所有的x∈p，1?x=x?1都成立，我们将该元素1称为单位元。

（4）群内的任一元素x∈p，都存在一个元素x?1∈p，使得x?x?1=

满足上述几种性质的代数系统我们称之为群，记作｛p,?｝。

（5）群操作满足如果满足交换律：对所有的x，y∈p，都有x?y=y?x，则群P操作满足交换律。

如果群P满足基本的交换律，称P为交换群或阿贝尔群。

综上所述，群（Group）是一个操作和与之对应逆向操作的一个集合总称。如果该操作是一个加法过程，则其逆向操作就是一个减法过程；如果该操作是一个乘法过程，相对应的其逆向操作是一个除法过程。为了能设计一种能够同时支持四种基本加减乘除运算的结构，我们设计并构造一个同时包含加法和乘法群的集合，并将其定义为域(field)。

有限域

有限域常用GF(P)的形式来表示，其中P表示在该域中元素的个数。在AES算法中所用的有限域为GF(28)

由b7

b

其中bi∈GF2，0≤i≤7。因此，GF28

有限域上的运算

AES算法引入了有限域GF(2

在有限域GF(2

（1）加法运算

加法运算用符号⊕来表示，表示有限域GF(2

（x0

97⊕

（2）乘法运算

乘法运算定义为：假设A(x),B(x)∈GF(2m)

我们定义一个元素C(x),C(x)=A(x)?B(x)modP(x)。在AES相关规定中定义了其不可约的多项式为P(x)=

计算过程为：

x

=

=x

此时我们得到的多项式的度大于8，故将其对P(x)进行取模运算，即：

x13+x11

在做有限域GF(2