对称密码学及其应用-03第五章分组密码的统计测试原理与攻击方法.pdfVIP

《对称密码学及其应用》 北京邮电大学 《对称密码学及其应用》 第五章 分组密码的统计测试 原理与攻击方法 计算机学院 李晖 lihuill@bupt.edu.cn 北邮信息安全中心北邮计算机学院 1 《对称密码学及其应用》 课程目标  掌握基本的分组密码统计测试方法  掌握基本的分组密码攻击方法的原理  了解分组密码的线性密码分析的基本思 想 北邮信息安全中心北邮计算机学院 2 《对称密码学及其应用》 主要内容  分组密码的统计测试原理  分组密码的典型攻击方法 北邮信息安全中心北邮计算机学院 3 《对称密码学及其应用》 5.1 分组密码的统计测试原理  对分组密码进行统计测试的目的是：断 定算法产生的输出是否在统计上难以与 真随机数据区别开来。  按照测试目的分为：  数据变换的有效性测试原理  算法对明文的扩散性测试原理  密钥更换的有效性检测原理 北邮信息安全中心北邮计算机学院 4 《对称密码学及其应用》 数据变换的有效性测试原理  随机性测试  对用户给定的由若干密文分组组成的样本数 据文件进行测试  频数检验：测试密文的 “0”、 “1”平衡性  跟随性检验：测试分组中相邻比特的出现情 况。  明密文独立性测试  主要是测试密文是否有不依赖于明文统计特 性的性质。 北邮信息安全中心北邮计算机学院 5 《对称密码学及其应用》 频数检验（1）  若输出的密文分组是随机的，则首先应该有较好 的“0”、“l”平衡性。  设待测算法的分组长度为n 比特，有F个待测密文 分组，统计这F个分组中汉明重量为i 的分组个数， 记为F 。F 应符合二项分布B(n ，1 ／2) 。 i i  检测方法： i n