密码学入门5(棋盘密码).pptVIP

密码学入门 棋盘密码 制作者：0风雨中的回忆0 ADFGVX密码 ADFGVX密码是德军在第一次世界大战中使用的栏块密码。事实上，它是早先一种密码 ADFGX 的增补版。1918年3月Fritz Nebel上校发明了这种密码，并提倡使用。它结合了改良过的Polybius方格替代密码与单行换位密码。这个密码以使用于密文当中六个字母 A, D, F, G, V, X命名。ADFGVX 是被法国陆军中尉 Georges Painvin 所破解的。以古典密码学的标准来说，此密码破解的工作是属于格外困难的，在这期间，Painvin 更因此健康蒙受了严重损伤。他破解的方法是依靠于找到多份开头相同的讯息，这表示说它们是被相同的分解钥匙和移位钥匙加密的。 制作者：0风雨中的回忆0 ADFGVX密码 加密 ①插入密码表（事先规定好的填入） ②下一步，输入明文attack atonce ③对照密码表加密 到此第一步准备工作就做好了 制作者：0风雨中的回忆0 ADFGVX密码 ④下一步，利用一个移位钥匙加密。假设钥匙字是“CARGO”，将之写在新格子的第一列。再将上一阶段的密码文一列一列写进新方格里。 ⑤最后，按照钥匙字字母顺序「ACGOR」依次抄下该字下整行讯息，形成新密文。如下： FAXDF ADDDG DGFFF AFAXX AFAFX（输出密文） 注：解密只需要反向加密就不多说了 制作者：0风雨中的回忆0 ADFGVX密码 在实际应用中，移位钥匙字通常有两打字符那么长，且分解钥匙和移位钥匙都是每天更换的。 在 1918年 6月，再加入一个字 V 扩充。变成以 6 × 6 格共 36 个字符加密。这使得所有英文字母（不再将 I 和 J 视为同一个字）以及数字 0 到 9 都可混合使用。这次增改是因为以原来的加密法发送含有大量数字的简短信息有问题。 拓展介绍 制作者：0风雨中的回忆0 普莱菲尔密码 加密 ①假设密匙为crazydog 记住密匙一定要字母不重复，然后按字母表顺序排 前面有的自动跳过，一般i，L看做同一字母，但本文中例子是去掉Z ②输入明文：story ③对照密码表：54 15 12 21 41 ④得到密文：54 15 12 21 41 注：今后将不在讲解如何解密 制作者：0风雨中的回忆0 谢谢观看 制作者：0风雨中的回忆0