matlab有限域多项式除法_AES加密(2): GF(256)域

GF(256)域是一个有限域，在密码学中非常常用

什么是有限域/伽罗瓦域(Galois Field)?

顾名思义，有限域就是含有有限个元素的域。

既然是含有有限个元素的域，那么关键点就在于有限和域两个概念。

首先我们看一下域的定义(来自维基百科):

在抽象代数中，域(Field)是一种可以进行加，减，乘，除（除了除以加法单位元“0”）运算的代数结构。域的概念是数域以及四则运算的推广。

在这里加法和乘法并不是我们所熟悉的加法和乘法。我们把这个域记作F，其中加法和乘法满足以下几种特性：

这其中(1)描述了加法与乘法的封闭性，(2),(3),(4)则是我们所熟悉的交换律、结合律和分配律，而(4),(5)分别是对单位元与逆元的定义。

看到这，我们可以很容易的发现：实数集就是一个满足域的定义的集合。确实，域的概念就是由数域推广发展而来的。

但是很显然，实数域并不是一个有限的域。

那么有限域又是怎么回事呢？

有限域显而易见也是满足域的定义的一个集合，但是这个集合却是一个有限集。在有限域上定义的加和乘仍然满足封闭性。这看起来不可能，但实际上这样的域是存在的。有限域中元素的个数叫做阶，任意有限域的阶必然是一个素数的幂。

那GF(256)又是什么呢？

GF(256)，就是阶为256的有限域。因为