对称密码学及其应用 第3章 分组密码简介与设计准则.pptVIP

第三章 分组密码简介与设计准则 分组密码概述 分组密码的一般设计原理 分组密码的整体结构 S-盒的设计准则及其构造 P置换的设计准则及构造方法 轮函数的设计准则及其构造 密钥扩展算法的设计 分组密码的工作模式 3.1 分组密码概述 分组密码（Block Cipher）， 也称之为块密码，是将明文消息编码表示后的数字序列，划分成固定大小的组（或位块），各组分别在密钥的控制下变换成等长的输出数字序列 3.1 分组密码概述 分组密码分类 加密方式的不同，分组密码又可分为三类：代替密码、移位密码和乘积密码。 根据加密和解密密钥密钥是否相同，可以将分组密码分为对称分组密码和非对称分组密码。 3.2 分组密码的一般设计原理 一般设计原理 分组长度要足够大 密钥量要足够大 由密钥确定置换的算法要足够复杂 加密和解密运算简单 数据扩展 差错传播尽可能地小 3.2 分组密码的一般设计原理 扩散和混乱原则 Shannon为了应对统计分析而提出的两种方法 扩散就是将每一位明文的影响尽可能迅速地作用到较多的输出密文位中去，以便隐藏明文的统计特性。 混乱是指密文和明文之间的统计特性关系尽可能地复杂化，用于掩盖明文、密文和密钥之间的关系。 3.3 分组密码的整体结构 SPN结构 Shannon提出 是一种采用混乱和扩散的迭代密码结构 属于乘积密码 SAFER和SHARK等著名的密码算法都采用此结构 3.3 分组密码的整体结构 SPN密码结构与两种基本密码变换操作 3.3 分组密码的整体结构 Feistel结构 由IBM公司的Horst Feistel在20世纪60年代末设计Lucifer分组密码时发明的 在Lucifer密码的基础上，IBM提出的算法中标美国国家标准局（NBS）公开征集的标准密码算法，即DES算法 许多分组密码也都采用了Feistel结构，如Blowfish、E2、FEAL、GOST、LOKI和RC5等 3.3 分组密码的整体结构 Lucifer算法 3.3 分组密码的整体结构 Feistel结构实现 对于一个分组长度为2W的n-轮Feistel结构密码的加密过程如图 3.3.4所示，其中K1 ，???，Kn是由种子密钥K生成的子密钥。2W长度的明文被分为L0和R0两部分，这两部分经过n轮迭代后组合在一起成为密文。其运算逻辑关系为： Li=Ri-1， (i=1,2,…,n ) Ri=Li-1⊕F(Ri-1,Ki) ， (i=1,2,…,n ) 3.3 分组密码的整体结构 Feistel结构实现 每轮迭代都有相同的结构（如图 3.3.5所示）。代替作用在数据的左半部分，它通过轮函数F作用数据的右半部分，与左半部分数据进行异或来完成。每轮迭代的轮函数都相同，但每轮的子密钥Ki不同。代替之后，交换数据的左右部分实现置换，这就是Feistel结构的思想。 每轮迭代都有相同的结构（如图 3.3.5所示）。代替作用在数据的左半部分，它通过轮函数F作用数据的右半部分，与左半部分数据进行异或来完成。每轮迭代的轮函数都相同，但每轮的子密钥Ki不同。代替之后，交换数据的左右部分实现置换，这就是Feistel结构的思想。 3.4 S-盒的设计准则及其构造 S-盒的设计准则 非线性度。 差分均匀性。 代数次数及项数分布。 完全性和雪崩效应。 可逆性。 没有陷门。 3.4 S-盒的设计准则及其构造 S-盒的构造方法 随机选取并测试 。 按一定规则构造并测试 。 数学函数构造。 指数函数和对数函数 有限域GF（2n）上的逆映射 3.5 P置换的设计准则及构造方法 P置换的设计准则： 在SP网络中，混淆层一般由若干个S-盒并置而成，扩散层一般由一个置换（或一个可逆的线性变换）P来实现。P盒的目的就是实现雪崩效应，进一步提高扩散和混淆程度。由于按比特置换在软件实现中是难以实现的，因此，如果混淆层是由m个n×n的S-盒并置而成，则P一般设计成的一个 置换，其中 。 3.5 P置换的设计准则及构造方法 P置换的构造 分支数最佳的置换P的构造 多维2-点变换扩散器 3.6 轮函数的设计准则及其构造 设计轮函数F的基本准则就是非线性。除此之外，还包括雪崩效应准则和位独立准则。 评价轮函数设计质量的指标 安全性 速度 灵活性 3.6 轮函数的设计准则及其构造 现有的密码算法的轮函数可以分为 有S-盒的，例如DES、LOKI系列及E2等； 没有S-盒的，例如IDEA、RC5及RC6等。 一般来说，轮函数的“混淆”由S-盒或算术运算来实现。