第二章 常规加密技术幻灯片.ppt

若(G, ?, 1)还满足 G4（交换律） a ? b = b ? a，a,b,c∈G； 则称G为交换群或Abel群（阿贝尔群）； 若(G, ?, 1)仅满足G1、G2，则称G为有单位元的半群； 若(G, ?, 1)满足G1、G2和G4，则称G为有单位元的交换半群。 §2.4.3 高级加密标准AES 群的性质 若群G包含的元素个数有限，则称G为有限群，否则称G为无限群，有限群G所包含的元素个数称为G的阶，记为|G|。 设a是群G中一个元素，若存在正整数n使得an = 1，则称a为有限阶元素，满足an = 1的最小正整数n叫做a的阶，记为|a|。若不存在正整数n使得an = 1，则称a为无限阶元素。 §2.4.3 高级加密标准AES 域的定义 设五元组(F, +, ·, 0, 1)满足 F1（加法交换群） (F, +, 0)是交换群； F2（乘法交换群） (F*, ·, 1)是交换群，其中F* = F\{0}； F3（乘法对加法的分配律） a · (b + c) = a · b + a · c，a,b,c∈F； 则称(F, +, ·, 0, 1)为域，简称域F。+和·称为域F的加法和乘法，1称为域F的单位元，0称为域F的零元。 若a∈F使a + a = 0，则称a为a的负元，记为-a；若a∈F使得a · a = 1，则称a为a的逆元，记为a-1。 (F, +, 0)称为域F的加法群，