密码学—经典多图加密法.pptVIP

内容纲要 定义 复习加密类型 单码加密: 每个明文字母被映射到一个密文字母（一旦密钥确定，则每个明文字母只能由一个确定的密文字母代替） 多码加密: （一旦密钥确定，则每个明文字母可以由多个密文字母代替） 多图加密就是一次加密多个明文字母 即一个明文字母组由一个密文字母组一次加密（或者说由多个密文字母代替该明文字母组） 连体字加密 例如, 一个连体字母（两个字母）密码可以代替明文中的一对字母 “at” 由 “ui”替换 “ai” 可以由 “nj”替换 这是一个很强大的加密方法，因为连体字母比单个字母多很多 在英语中只有26 个字母，但是有676 (26 x 26) 种可能的连体字母 使用单字母的频率分析是无效的 Playfair 加密 Playfair 规则 整个文章需要预处理 1，j’由i代替 2，用一个无效的字母插放到两个重复的字母之间，如：q 放到两个 “tt” 之间，变为“tqt”。, 3，如果明文只有奇数个字母, 用一个无效的字母放在最后。（无效字母需要通信双方约定，一般是极少出现的字母） 密文是根据明文对(m1 and m2)来确定的 如果 m1 and m2 位于密钥矩阵的同一行, 他们分别由他们各自右边的字母代替 如果 m1 and m2 在同一列，那么它们由他们各自下方的字母代替 如果m1 and m2 位于不同的行或列，则它们由它们构成的矩形同行顶点字母代替。 规则1 使用关键词 “software” 来构造密钥矩阵： 明文字母对: “RE” 变成 “EB” 注意: 同行字母是首尾相连并循环的，所以“LQ” 变成 “ML”， 规则2 使用关键词 “software” 来构造密钥矩阵： 明文对“AL” 变成“DU” 注意: 同行字母是首尾相连并循环的，所以“TY” 变成 “BT” 规则3 使用关键词 “software” 来构造密钥矩阵： 字母对 “OP” 形成了一个虚构的矩形：所以它们被替换为“TM” 注意 Playfair 是历史上首次使用连体字母一次性加密成两个字母 ， 所以结果依靠字母对 因此Playfair 方法消除了单个字母的（频率）特征 此外, 这种连体加密使得可供频率分析的参考元素减少一半 (100 letter text has only 50 digraphs) 可能的连体字母组的数目比单个字母的频率要大的多，其语言特征通过更多的元素得以分散 很少人知道它的使用，但英国战争办公室在布尔战争用过它 Playfair in CAP playfair在CAP 中的实现: 辨认Playfair Playfair密文有几个特征，这些特征能够帮助我们辨认该加密系统是否是Playfair 加密系统 由于Playfair 加密系统是一个替换加密, 因此稀有（j, k, q, x, and z）字母会出现的频率比较它们在明文中出现的频率高 密文有偶数个字母 当密文被分成两个一组时，重复出现的字母 SS, EE, MM, . . .就不会出现. CAP Feature CAP will help in the process of identifying a Playfair (or other polygraphic) system Playfair加密法特征1 明文中的每个字母在密文中都不会用其自己来表示，也就是说明文字母“A”不可能用密文字母“A”来表示； 明文中两个倒置的双图（如“ER”和“RE”）在密文中也是用倒置的双图来表示的； 明文中的每个字母只能用某5个字母中的一个来加密，这5个字母包括在方格中位于该字母下方的字母和与其同行的其他4个字母之一。 Playfair 加密特征2 其他的特征包括: 任何一对字母：位于矩形顶点的字母出现的可能性是同行或同列字母的两倍 任何已知字母都不能表示它的斜对角的字母 当一个密文字母已经确定是某个明文字母的替代，那么它有 20%的机会在明文中代替该明文字母 寻找可能的单词法 考虑下面由 Playfair 方法加密的密文: 攻击过程 关于Playfair加密的已知明文攻击法的一般过程包括如下步骤： 步骤1 对密文进行单个和连体字母的频率分析后，通过对照明文和密文寻找可能的排列 一个可能的排列是指不违反任何一条已知的 Playfair方阵的特征 例子 在下面的例子中进行如下尝试: 例子 (续) After two slides, the matchings are: 继续尝试 移动4个字母后: 步骤2 – 可能的方阵 每种可能的字母对都代表 Playfair方阵的一种状态 重复步骤1 重复步骤1 ，向右移动2个字母寻找匹配: 重复步骤2 Each of the possible pairings represents a s