5.1 群

思维导图：

 

 

第5章：有限域 - 前言笔记

学习目标

1. 理解基本概念：能够区分群、环和域。
2. 有限域的定义：理解有限域GF(p)和GF(2^n)的定义。
3. 多项式运算：解释普通多项式运算、系数在Z_p中的多项式运算和GF(2)的多项式运算的差异。
4. 模运算操作符：能够解释模运算操作符的两种不同用法。

有限域的重要性

• 有限域在密码学中越来越重要，特别是在高级加密标准(AES)和椭圆曲线加密算法等中。
• 本章旨在提供有限域的背景知识，帮助理解AES等算法。

内容概览

1. 基础概念介绍：群、环、域的定义和区别。
2. 有限元素的域：专注于有限个元素的域，特别是素数元素的域。
3. 多项式运算与应用：引入多项式运算，为理解GF(2^n)做准备。
4. 详细探索GF(2^n)：重点探讨在密码学中广泛使用的GF(2^n)域。

建议

• 在阅读本章之前，建议复习2.1到2.3节中的数论相关知识。我的博客传送门：
  
  2.1 整除性和带余除法
• 2.3 模运算

 

 

5.1 群的基本概念

定义

• 群是一个集合G，配上一个二元运算，通常表示为“·”。
• 这个运算符对于G中的任意两个元素a和b，可以生成G中的另一个元素（a · b）。

四个基本公理

1. 封闭性 (A1)：如果a和b都属于G，则a · b也属于G。
2. 结合律 (A2)：对于G中任意元素a、b、c，满足 a · (b · c) = (a · b) · c。
3. 单位元 (A3)：G中存在一个元素e，使得对于G中任意元素a，都有 a · e = e · a = a。
4. 逆元 (A4)：对于G中任意元素a，G中都存在一个元素a'，使得 a · a' = a' · a = e。

置换群示例

• 置换群S_n是由n个不同元素的所有可能置换组成的集合。
• 易于验证S_n满足上述四个群的公理，是群的一个实例。

有限群与无限群

• 如果群的元素数量是有限的，则该群称为有限群。
• 如果群的元素数量是无限的，则称为无限群。

 

5.1.2 交换群

交换群

• 定义：如果群中任意两个元素的运算满足交换律，即对于群G中的所有元素a和b，都有 a · b = b · a，那么这个群被称为交换群。
• 例子：整数加法群是一个典型的交换群。

5.1.3 循环群

循环群

• 定义：如果群中的每一个元素都可以表示为某一个固定元素a的整数次幂（或整数次乘积），即对于群G中的任意元素g，存在整数k，使得 g = a^k，则群G称为循环群。在这里，元素a称为群的生成元。
• 性质：循环群总是交换群。
• 有限与无限：循环群可以是有限的也可以是无限的。
• 例子：整数的加法群也是一个无限循环群，由元素1生成。在加法群中，“幂”被解释为重复加法，所以n是1重复加n次。

 

 总结：

重点

1. 基本概念的理解：

   • 理解群、环和域的基本定义和区别。
   • 掌握有限域GF(p)和GF(2^n)的定义。

2. 运算的特性：

   • 理解不同类型的多项式运算（如普通多项式、系数在Z_p中的多项式和GF(2)的多项式）。
   • 熟悉模运算操作符的不同应用。

3. 有限域在密码学中的应用：

   • 了解有限域在高级加密标准(AES)和椭圆曲线加密等领域的应用。

难点

1. 抽象概念的理解：

   • 群、环、域等抽象代数概念的理解可能比较抽象和复杂，特别是对于初学者。

2. 有限域的构造：

   • 理解如何构造和应用有限域GF(p)和GF(2^n)，尤其是涉及到多项式运算和模运算。

3. 数学证明和应用：

   • 掌握相关的数学证明，如证明一个结构是否满足群、环或域的条件。

易错点

1. 混淆概念：

   • 混淆群、环和域的定义和特性。
   • 混淆有限域和其他数学结构，如向量空间。

2. 运算规则的误用：

   • 在进行多项式运算或模运算时应用错误的规则，特别是在不同类型的域中。

3. 理论与实际应用的区分：

   • 在理解理论概念和实际密码学应用之间不作恰当区分，可能会导致误解。