密码学基础B代数结构 —— 群、环、域.pptVIP

例：取 M(x) = x4+1 设 ，则 可以用矩阵表示运算结果 GF(28)上的矩阵运算表示两个多项式的乘法。 可表示为： 可表示为： 可表示为： 习题4 （p110） 24，25，26，31，32，33，37* LOGO 第四章 密码学基础(B) 代数结构 —— 群、环、域 §1 代数结构 一、 群(group) 定义 2.1 设G为一非空集合, ?为定义在G上的二元运算. 如果下述条件成立, 则称代数系统?G, ? ?为一个群. (1) 运算封闭性: ?a, b?G, a?b?G; (2) 结合律: ?a, b, c?G, a?(b?c)=(a?b)?c; (3) 存在单位元 e?G: 使得对?a?G, a?e=e?a=a; (4) ?a?G, 存在a的逆元 a?1?G: 使得 a?a?1= a?1?a=e. (5) 交换律：?a，b ?G, a?b= b?a. 交换群 例1 G = ? Zn, + ? （模 n +) 为一个群, 且是交换群。 单位元为 0 mod n