lect欧ure04密码学的数学引论.pptVIP

§4－2　群论 群的概念 是由一个非空集合G组成，在集合G中定义了一个二元运算符“· ”，并满足以下性质的代数系统，记为｛G, · ｝ 交换群： 有限群 无限群 有限群的阶 循环群 循环群的生成元 群的性质 群中的单位元是唯一的 群中每一个元素的逆元是唯一的 (消去律) 对任意的　　　，如果 ，或　　　，则 §4－3　有限域理论 域的概念 域是由一个非空集合F组成，在集合F中定义了两个二元运算符：“+”和“· ”，并满足： 域记为｛F,+,·} 两个定义： 有限域 有限域的阶 域的实质： 域是一个可以在其上进行加法、减法、乘法和除法运算 而结果不会超出域的集合。如有理数集合、实数集合、 复数集合都是域，但整数集合不是 减法：a-b=a+(-b) 除法：a/b=a·(b-1) 有限域的两个定理 密码学常用素域GF(p)或阶为2m的域GF(2m) GF(p)有限域中的计算 生成元与逆元 生成元 可证明：在GF(p)中至少存在一个元素g，使得GF(p)中任意非零元素可以表示成g的某次方幂的形式，g称为GF(p)的生成元 逆元 生成元的例子 有限域GF（23），5是GF（23）的生成元 50＝1 51＝5 52＝2 53＝10 54＝4 55＝20 56＝8 57＝17 58＝16 59＝11 510＝9