➢ 如在对密钥的穷搜索攻击中，所需数据量(即截获的密 文组或明密对)与实施该攻击所需的运算次数相比是很 小的。因此,这种穷搜索攻击所需的复杂度实际是处理 复杂度。又如 Biham 和 shamir 的差分密码分析是一种 选择明文攻击，其复杂度主要由进行该攻击所需的明密 对来决定。因此，差分密码分析的复杂度实际上是数据 复杂度。
➢ 事实上，并没有一个真正实用的密码被证明是计算上安 全的。一般地人们只能证明某个密码是不安全的，因为 这只要找到一种方法，其复杂度远小于 2n 和 2t 。
3. 分组密码的设计原则
➢ 一个好的分组密码应是既难破译又易于实现的。 ➢ 安全性原则
密码学
第5章 分组密码（1）
1. 概述
分组密码就是将明文消息序列
m1, m2 ,, mk ,
分成等长的消息组
(m1, m2 , , mn )(mn1, mn2 , , m2n )
在密钥控制下，按固定的算法 Ek 一组一组进行加密。 加密后输出等长密文组
( y1, y2 , , ym )( ym1, ym2 , , y2m )
➢ 计算安全性只是一个相对概念，它依赖于攻击者的计算 能力和所采用的攻击方式。一般地,计算上安全是指对该 密码的最佳攻击方法的困难性超过了攻击者的计算能 力。
➢ 人们为了定量描述这种“困难性”，通常使用“复杂度” 的概念：一种攻击的复杂度是指为了实施该攻击所需的 平均运算次数。一个密码的安全性的评估，依据已知的 关于该密码的最佳攻击方法的复杂度。
➢ 70 年代,美国数据加密标准 DES 的出台,标志着现代分组密 码学的开始。从此揭开了商用民用密码研究的序幕。
➢ 这是信息化社会发展的产物。
越来越多的敏感信息通过网络传输和存贮，迫切需要具有高强 度、高速率、便于软硬实现、易于标准化的加密体制。
