密码学笔记3 群论，有限域

在数学和抽象代数中，群论研究名为群的代数结构。群在抽象代数中具有基本的重要地位：许多代数结构，包括环、域和模等可以看作是在群的基础上添加新的运算和公理而形成的。群的概念在数学的许多分支都有出现，而且群论的研究方法也对抽象代数的其它分支有重要影响。群论的重要性还体现在物理学和化学的研究中，因为许多不同的物理结构，如晶体结构和氢原子结构可以用群论方法来进行建模。于是群论和相关的群表示论在物理学和化学中有大量的应用。
—-百度百科

抽象加法与群论

使用+表示一种运算，它是一个抽象的加法运算。
一个集合G对于运算符+称为群，任取a,b,c∈G，假如满足以下四个运算性质：

1. a+b∈G
2. (a+b)+c=a+(b+c)
3. 存在一个单位元0，使 a+0=0+a=a
4. 存在一个逆元-a，使 a+(-a)=(-a)+a=0

如果除了满足上述四个条件外，还满足交换率a+b=b+a，称为交换群或阿贝尔群。
整数加法是阿贝尔群。

群论是法国数学家伽罗瓦的发明。

有限域

集合G和定义于其上的二元运算+和×，（G，+ ，×）构成一个环，若它们满足：

1. （G，+）是一个交换群，其单位元称为零元素，记作“0”；
2. “×”满足： 封闭性：a×b∈G 结合律：(a×b)×c=a×(b×c)
3. 乘法对加法满足分配律：
   a×(b+c)=a×b+a×c
   (a+b)×c=a×c+b×c