ch3.2分组密码.pptVIP

Ch3 分组密码（2） SPN结构与AES 算法 大 纲 有限域上的计算 AES 的起源 AES密码——Rijndael算法 SPN结构 Rijndeal算法描述 与其他算法的比较 大 纲 有限域上的计算 AES 的起源 AES密码——Rijndael算法 SPN结构 Rijndeal算法描述 与其他算法的比较 问题： 什么是有限域？ 有限域与密码学的关系？ 群、环和域（Field） 群 群：记为{G, ?}，一个二元运算集合 封闭性： a， b ∈G，则 a?b ∈G 结合律：a,b,c ∈G,则 a?(b?c)= (a?b)?c 单位元：e,a ∈ G，则 a?e = e?a =a 逆元：a,a’ ∈ G，则 a?a’= a’?a =e 交换群（Abelian Group） 交换律：任意 a, b ∈G,则 a?b ＝ b?a 环 环：记为{R, ＋,x}，两个二元运算集合 乘法封闭性： a， b ∈R，则 ab ∈R 乘法结合律：a,b,c ∈R,则 a(bc)= (ab)c 分配律： a,b,c ∈R ，则 a(b+c)= ab + ac 交换环(Commutative Ring) 乘法交换律：任意 a, b ∈R,则 ab ＝ ba 整环(Integral Domain) 乘法单位元：l,a ∈ R ，则 al = la =a 无零因子： a， b ∈