密码学经典多图加密法.pptxVIP

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