传统密码(二)概要.pptVIP

* * 1 在此之前，我们所涉及的密码都具有一个共同的特点：每个明文字母对应的密文字母是确定的，因此频率分析对这些密码体制的攻击是有效的。这些密码体制称之为单表置换。 2 多表置换 特点:以一系列(两个以上) 的置换表对明文 消息的字符进行置换加密。 令ZN为明文字符表 ——置换序列 明文字符序列 密文字符序列 3 注:若 f 是非周期的无限序列，则相应的密 码称之为非周期多表置换密码，即对每个明文字符都采用不同的置换表，即一次一密密码。这是一种在理论上唯一不可破的密码，这种密码完全隐蔽明文的特点，但密钥长度与明文长度相同，难于广泛应用。 4 周期多表置换密码 置换序列: 明文序列： 密文序列： 5 2. 有名的多表置换密码有很多，如 Vigenere密码、 Beaufort密码、Running-key密码、Vernam密码等等。 注：1. 当 时，周期多表置换就退化为 单表置换。 6 6. Vigenere密码 Vigenere密码是由法国密码学家Blaise de Vigenere于1858年提出的一种密码，它是一种以移位置换为基础的周期置换密码。 7 Vigenere密码加密方法 置换序列（密钥）： 明文序列： 密文序列： 其中 8 25 24 23 22 21 20 19 18 17 16 15 14 13 z y x w v u t s r q p o n 12 11 10 9 8 7 6 5 4 3 2 1 0 m l k j i h g f e d c b a 例： 对明文m: data security作Vigenere加密， 密钥k: best 首先根据字母数字对将明文及密钥化为数字串 m=(3, 0, 19, 0, 18, 4, 2, 20, 17, 8, 19, 24) k=(1, 4, 18, 19) 9 对m用k加密 17 11 12 18 13 20 8 19 19 11 4 4 c: 19 18 4 1 19 18 4 1 19 18 4 1 k: 24 19 8 17 20 2 4 18 0 19 0 3 m: 再对应字母数字对得密文 R L M S N U I T T L E E c: 17 11 12 18 13 20 8 19 19 11 4 4 c: 10 Vigenere密码解密方法 置换序列（密钥）： 明文序列： 密文序列： 其中 11 对多表置换密码的攻击 简单的单表置换密码，如移位密码极易破译。仅统计标出最高频度率字母再与明文字母表字母对应决定出移位量，就差不多可以得到正确解了。 另外，单表置换密码如移位密码也很容易用穷举法来搜索密钥，因为它的密钥量仅为N。 12 多表置换密码的破译要比单表置换密码难得多。因为在单表置换下，字母的频率、重复字母模式、字母结合方式等统计特性除字母名称改变之外，都未发生变化，依靠这些不变的统计特性就能破译单表置换密码，而在多表置换下，原来明文中的这些特性通过多个表的平均作用被隐蔽了起来，因 此简单的频率分析方法此时失效。 13 对Vigenere密码的攻击 方法： Ⅰ. 求密钥长 Ⅱ. 求平移差 Ⅲ. 恢复明文 下面以Vigenere密码为例来说明对多表置换密码的攻击方法 14 Ⅰ. 求密钥长 1. 重合指数法(index of coincidence) 随机取字母排成两列,对应位置上出现相同字母的概率为 15 任取两段英文并列,在对应位置上出现相同字母的概率为 其中 为 所对应的字母在英文中出现的概率 0.0008 0.0199 0.0017 0.0149 0.0092 z y x w v 0.0249 0.1045 0.0607 0.0677 0.0012 0.0199 0.0797 u t s r q p o 0.0707 0.0249 0.0339 0.0042 0.0013 0.0627 0.0528 n m l k j i h 0.0199 0.0289 0.1304 0.0378 0.0279 0.0139 0.0856 g f e d c b a 16 设一段字母序列长为 ,有 个 , 个 …， 个 ，在两个位置上出现相同字母的概率为 ，称 为重合指数： 计算重合指数： A构成的字母对数目： B构成的字母对数目： Z构成的字母对数目： …………………………… 17 所以这段文字中相同字母构成的字母对数目： 因此这段文字中两个位置上出现相同字母的概率： 18 下面确定密钥的长度 由Vigenere