第三章分组密码 分组密码的一般模型 二、DES与IDEA 三、AES算法 rijndael 四、分组密码分析方法 五、分组密码工作模式 2021/2/20
2021/2/20 1 第三章 分组密码 一、分组密码的一般模型 二、DES与IDEA 三、AES 算法——Rijndael 四、分组密码分析方法* 五、分组密码工作模式
分组密码的一般模型 萃大 2021/220
2021/2/20 2 一、分组密码的一般模型
扮组密码概 分组密码: 将消息编码表示后的数字(通常是0和1)序列x 划 n的组x X 为的类 k=lp 变换成 等长的输出数字序 (长的量)) k=(.…;k) k=(ko, k, k) 密钥 密钥 明文 密文 加密算法 明文 解密算法 =,Y y=(= 分组密码框图 2021/2/20
2021/2/20 3 分组密码概述 • 分组密码： 将消息编码表示后的数字（通常是0和1）序列 x1 , x2 ,…, xi ,…划分为长为n的组 ，各组（长 为n的矢量）分别在密钥 的控制下变换成 等长的输出数字序列 （长为m的矢量）。 x x x x = ( 0 1 1 , , , n− ) k k k k = ( 0 1 1 , , , t− ) y y y y = ( 0 1 1 , , , m− ) 加密算法 解密算法 明文 ( ) 0 1 1 , , , n x x x x − = 密文 密钥 密钥 明文 ( ) 0 1 1 , , , t k k k k − = ( ) 0 1 1 , , , m y y y y − = ( ) 0 1 1 , , , n x x x x− = ( ) 0 1 1 , , , t k k k k − = 分组密码框图
分组密码是一种满足下列条件的映射E: F2×Sk→>F2 对每个k∈SE是从到的置换 E(k)钥为时的加密函数 D(=,小密钥为时的解密函数 密钥规模:l= logit 密钥长度等于密钥规模当且仅当:Sk=F2 Eg:DES真正的密钥规模=56bit也就是密钥长度 2021/2/20 4
2021/2/20 4 • 分组密码是一种满足下列条件的映射E： • 对每个 ， 是从 到 的置换 • ：密钥为 时的加密函数 • ：密钥为 时的解密函数 • 密钥规模： bit • 密钥长度等于密钥规模当且仅当： Eg:DES真正的密钥规模 =56bit,且 也就是密钥长度 2 2 m m F S F →k E k (• , ) 2 m F 2 m F E k (• , ) k k S k D k (• , ) k 2 log k l S = 2 t S F k = l l
分组密码设计问题 分组密码的设计问题在于找到 种算法,能在密钥控制下从一个足 够大且足够好的置换子集中,简单 而迅速地选出一个置换,用来对当 前输入的明文的数字组进行加密变 换 2021/2/20
2021/2/20 5 分组密码设计问题 分组密码的设计问题在于找到一 种算法，能在密钥控制下从一个足 够大且足够好的置换子集中，简单 而迅速地选出一个置换，用来对当 前输入的明文的数字组进行加密变 换