应用密码学第2章 古典密码学.pptVIP

应用密码学 第2章 古典密码学 回顾 语言的统计特性 单表代替密码 单表代替密码的分析 多表代替密码 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