现代密码学-杨波-3.3差分密码分析与线性密码分析.pptVIP

现代密码学

第3章分组密码3.1分组密码概述3.2数据加密标准3.3差分密码分析与线性密码分析3.4分组密码的运行模式3.5IDEA3.6AES算法--3.7中国商业密码SM43.8祖冲之密码第三章分组密码

3.3差分密码分析与线性密码分析3.3.1差分密码分析3.3.2线性密码分析第三章分组密码

3.3.1差分密码分析第三章分组密码差分密码分析是迄今已知的攻击迭代密码最有效的方法之一，其基本思想是：通过分析明文对的差值对密文对的差值的影响来恢复某些密钥比特。对分组长度为的轮迭代密码，两个比特串和的差分定义为：其中表示比特串集上的一个特定群运算，表示在此群中的逆元。由加密对可得差分序列：其中和是明文对，和是第轮的输出，它们同时也是第+1轮的输入。第轮的子密钥记为，是轮函数，且。

3.3.1差分密码分析第三章分组密码定义3-1-轮特征(r-roundcharacteristic)是一个差分序列：其中是明文对和的差分，