有限域的教学设计.pdfVIP

有限域的教学设计 有限域是具有良好代数性质和密码学性质的一类代数结构。最近几十年，随 着密码学的发展，许多从事应用研究的数学家，开始重视有限域理论的研究和应 用。例如，有限域计算和算法分析对密码算法的效率有重要的影响。 有限域最早在密码学中的应用事用来构造具有良好性质的序列密码。现代分 组密码算法中也常用有限域上的置换来构造其核心部件，如AES 算法中的S 盒 就是利用GF （256 ）线性变换与逆元变换的组合来构造的。有限域在公钥密码算 法中应用尤其广泛，如椭圆曲线密码算法中安全曲线的选取通常是在有限域上选 取素数阶椭圆曲线。一些新的公钥密码体制如 NTRU 公钥密码体制就是建立在 有限域上的多项式环上；多变量公钥密码体制的安全性基石即求解有限域上的多 变量非线性方程组是NP 困难的。 有限域对于信息安全专业本科生来说比较陌生，而且前期的抽象代数的基础 较弱，对于有限域的结构、性质以及计算机快速实现理解起来有一定的难度。本 知识点的重点和难点在于素域的构造、域的特征以及一般有限域的构造。 课程组经过几年的教学探索，总结出如下的教学思路：介绍群、环的定义， 并以模n 的剩余类 为例进行讲解，然后引入域的定义，再分析对于一般的整 Z n 数 n ， 与域的定义之间的差距，从而引导学生如何添加一些条件，使得 成 Z Z n n 为一个域，最后引入多项式环的定义，构造一个一般的有限域。 1、抽象代数基本概念 定义1 一个非空集合G 对于G 上的一个二元运算 来说做成一个群，如果 对于任意a,b,c G 有： （1） 满足结合律，即 a (b c) (a b) c ； （2 ）有单位元e G ，使得a e e a ； 1 1 1 （3 ）每一个元素均有逆元，即存在a G ，使得a a a a e 。 若运算 还满足交换律，即 a b b a ，则称群G 为交换群。 定义2 一个非空集合R 称为一个环，如果R 有一个加法“+ ”和一个乘法 “”满足： （1） R 是一个加法交换群； （2 ） 乘法运算“ ”满足结合律； （3 ） 加法和乘法满足分配律，即a,b,c R ，有a(b c) ab ac ， (b c)a ba ca 。 要注意的是，R 对于乘法运算并不构成群。 例1 考察集合 是否为群或环。 Z n 中定义了模n 加法和乘法运算。对于加法，很显然 是加法交换群。对 Z Z n n 于乘法和加法， 显然满足环的定义，而且 存在单位元1，乘法满足交换律， Z Z n n 因此 是一个有单位元的交换环。 Z n 2、域和有限域的构造 定义 3 对于一个有单位元的交换环 F ，如果F 中所有的非零元均有逆元， 则称F 为域，如果F 中的元素个数有限，则称F 为有限域。 再来分析集合 。主