第三章分组密码案例.ppt

第三章 分组密码;; 第三章 分组密码;3.1代换-置换网络SPN;密码体制3.1 代换置换网络 设 和Nr都是正整数， 和 都是置换，设 , 是由初始密钥K用密钥编排算法生成的所有可能的密钥编排方案之集对于一个密钥编排方案 ，我们使用算法3.1来加密明文 算法3.1 for to; 在算法3.1中， 是第r轮对S盒的输入， 是第r轮对 S盒的输出。由 应用置换 得到，然后 由轮密钥 异或 得到（这叫做轮密钥混合），最后一轮没有用置换 因此，如果密钥编排方案作适当修改并用S盒的逆来取代S盒，那么该加密算法也能用来解密。 该SPN的第一个和最后一个操作都是异或轮密钥，这叫做白化。白化可使一个不知道密钥的攻击者，无法开始进行一个加密或解密操作。 ;;3.3 线性密码分析;; ;; ;; 表3.1 一个S盒定义的随机变量;; 线性密码分析－已知明文攻击; 线性密码分析－已知明文攻击; 差分密码分析－选择明文攻击; 差分密码分析－选择明文攻击;差分密码分析－选择明文攻击; Feistel 密码结构; Feistel 密码结构;Feistel 密码结构; Feistel 密码结构; Feistel 密码结构;数据加密标准DES;数据加密标准DES; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; DES算法描述; ;;DES的安全性问题;3.6 高级加密标准AES; Rijndael的数学基础和设计思想; Rijndael的数学基础和设计思想; Rijndael的数学基础和设计思想; Rijndael的数学基础和设计思想; Rijndael的数学基础和设计思想; Rijndael的数学基础和设计思想; Rijndael的数学基础和设计思想;*/;Rijndael算法的特点;2.轮函数 Rijndael的轮函数由4个不同的计算部件组成，分别是： 字节代换（ByteSub）、行移位（ShiftRow） 列混合（MixColumn）、密钥加（AddRoundKey） (1) 字节代换（ByteSub） 字节代换是非线性变换，独立地对状态的每个字节进行。代换表（即S-盒）是可逆的，由以下两个变换的合成得到： ① 首先，将字节看作GF(28)上的元素，映射到自己的乘法逆元，‘00’映射到自己。 ② 其次，对字节做如下的（GF(2)上的，可逆的）仿射变换： 上述S-盒对状态的所有字节所做的变换记为ByteSub (State); 算法说明; 算法说明; 算法说明;算法说明; 算法说明; 算法说明;3.6.2 算法说明; 算法说明;;分组密码的运行模式;3.4 分组密码的运行模式;