信息安全课件-古典密码学.pptVIP

古典密码学 * 2.1 语言的统计特性 研究保密性和密码破译方法的实质：就是研究明文信息在密文信息中有多大程度的泄漏。 下面假设讨论的语言是某种语言的文字： 设字母表为 X={x0，x1，…，xm-1} 为了方便起见，字母表也用0－（m-1）之间的数字来表示，此时字母表为 Zm={0，1，…，m－1} * 2.1 语言的统计特性 例如，英文字母表可以表示为 X={a，b，c，…，x，y，z} 或者 Zm={0，1，2，…，24，25} 明文是由Zm中的元素和固定的结个规则确定的。因此具有语言的统计特性。 例如：字母q后总是跟着字母u。 * 2.1 语言的统计特性 语言的一阶统计特性 称P={p0，p1，…，pm-1}为语言的一阶统计特性。其中，pi（0≦i≦m-1）代表字母i在该语言中出现的概率。 例2.1 英文字母表X={a，b，c，…，x，y，z}，由独立试验产生明文单码，Beker在1982年统计的样本总数为100362，得到单码的概率分布见表2.1。 * 表2.1 英文字母的概率分布 字母 概率 字母 概率 字母 概率 A 0.08167 J 0.00153 S 0.06327 B 0.01492 K 0.00772 T 0.09056 C 0.02782 L 0.04025 U 0.02758 D 0.04253 M 0.02405 V 0.00978 E 0.12702 N 0.06749 W 0.02360 F 0.02280 O 0.07567 X 0.00150 G 0.02015 P 0.01929 Y 0.01974 H 0.06094 Q 0.00095 Z 0.00074 I 0.06966 R 0.05497 * 2.1 语言的统计特性 英文字母出现的概率大小排列： ETAOINSHRDLCUMWFGYPBVKJXQZ 按字母出现的概率分类： 表2.2 英文字母分类表 1 2 3 4 5 6 7 极大概率字母集：E 大概率字母集： T A O 较大概率子母集：I N S H R 平均概率字母集：D L 较低概率字母集：C M W F G Y P B U 低概率字母集： V K 极低概率字母集：J X Q X * 2.1 语言的统计特性 语言的一阶特性至少在以下两个方面没有反映出英文的语言特性： (1) 双字母出现的概率 例如QE出现的概率。按照一阶特性计算QE出现的概率为 p（QE）=0.0095 × 0.12702 ≈ 1.21 × 10-4 但是在英文课文中QE根本不会出现。 (2)四字母SEND和SEDN在一阶统计特性下出现的概率相等，这也不符合实际。 * 2.1 语言的统计特性 双字母出现的频数表示为： N(i，j) i, j = 0,1,2, (m-1) 双字母出现的概率p(xi,xj)近似地可以表示为 p(xi,xj) = N(i，j) / (N－1 ) 例2.2 由独立试验产生双字母表。表2.3是Beker在1982年的统计结果。（教材39页）。 利用此表计算p(SEND)= p(SE) × p(ND) ≈0.7919 p(SEDN) = p(SE) × p(DN) ≈0.08146 p(QE) = 0 * 2.1 语言的统计特性 同理，三字母出现的概率可以近似地表示为 p(xi,xj,xk) = N(I,j,k) / (N－2 ) 注意： 在实际的通信中除了字母外还有数字，标点符号等，他们的统计特性也要考虑进去。另外数据格式，报头信息对于密码体制的安全有重要意义，，在密码分析中起着非常重要的作用。 为什么是N －2？ * 2.2 单表代替密码 补充 （1）变换 集合X到自身的一个映射称为集合X的一个变换。对照映射的概念可以定义出满射变换，单射变换，双射变换。 （2）置换 有限集合X上的双射变换 称为一个n次置换，通常用以下符号表示 = （3）群 2 … n … * 2.2 单表代替密码