密码学与网络安全 - 5 有限域 & 6 高级加密标准

5 有限域

许多加密算法都依赖于有限域的性质，特别是高级加密标准和椭圆曲线加密算法，还包括消息认证码CMAC以及认证加密方案GMC

5.1 群

群、环和域都是数学理论中的一个分支

5.1.1 群

群记做G，定义二元运算 · ，对于任何一对有序偶（a,b）,满足：

1. 封闭性
2. 结合律
3. 单位元
4. 逆元

根据元素个数有限和无限分为有限群和无限群

5.1.2 交换群

5. 满足交换律

5.1.3 循环群

如果群中每一个元素都是一个固定元素a的幂a^k(k为整数)，则称群G为循环群

5.2 环

环 R

满足1-5

6. 乘法封闭性
7. 乘法结合律
8. 分配律
9. 乘法交换律：交换环
10. 乘法单位元：存在元素1，a1= 1a = a 成立
11. 无零因子：存在元素a，b，且ab=0，则必有 a=0或b=0

5.3 域

记作 F

满足以上 + 乘法逆元

5.4 有限域

无限域在密码学中没有什么特别的意义，但是两个有限域比较重要

有限域的阶（元素的