文档介绍：第8讲信息保密技术(2)
分组密码的分析方法(续)
一种攻击的复杂度可以分为两部分:数据复杂度和处理复杂度。
数据复杂度是实施该攻击所需输入的数据量。
处理复杂度是处理这些数据所需的计算量。
对某一攻击通常是以这两个方面的某一方面为主要因素,来刻画攻击复杂度。
【例如】
穷举攻击的复杂度实际就是考虑处理复杂度;
差分密码分析其复杂度主要是由该攻击所需的明密文对的数量来确定。
几种常见的攻击方法

强力攻击可用于任何分组密码,且攻击的复杂度
只依赖于分组长度和密钥长度,严格地讲攻击所
需的时间复杂度依赖于分组密码的工作效率(包
括加解密速度、密钥扩散速度以及存储空间
等)。
强力攻击常见的有:穷举密钥搜索攻击、
字典攻击、查表攻击和时间-存储权衡攻击等。
几种常见的攻击方法(续)

本质: 一种已知明文攻击方法。
基本思想:通过寻找一个给定密码算法的有效的
线性近似表达式来破译密码系统。
对已知明文密文和特定密钥,寻求线性表示式

式中, 是攻击参数。对所有可能密钥,此表
达式以概率成立。对给定的密码算法,
使极大化。为此对每一盒的输入和输
出构造统计线性路线,并最终扩展到整个算法。
分组密码的工作模式
常用的分组密码工作模式有4种:

(CBC)模式
(CFB)模式
(OFB)模式。
ECB(Electronic Code Book)
CBC(Cipher Block Chaining)
CFB(Cipher Feed Back)
OFB(Output Feed Back)

本节提示
基本概念
RSA公钥密钥算法
ElGamal算法
椭圆曲线算法