密码学 ADFGX密码.ppt

2.6 ADFGX密码 厕振觅淋无韦松混耿悉恒幂韩傲果旁稗叭逆滋靡煌丫所轿撇少甭痘让签宽密码学 ADFGX密码密码学 ADFGX密码 ADFGX加密步骤1：利用矩阵进行加密 明文：Kaiser Wilhelm 密文1： GGFAAGDXG XGGFDXXAGFDGA XA FF 步骤1的本质：替换密码（Substitution） A D F G X A p b s m k D g q l d u F c o a v y G e z f i x X n r t w h 吹保莉幌奔奇愧续困扮柯忧容狗帝优低聚贿奶抚堵奔瞻眠找齿犁价筷去厩密码学 ADFGX密码密码学 ADFGX密码 ADFGX加密步骤2：利用关键词进行加密 密文1 XAFFGGFAAGDXGXGGFDXXAGFDGA 密文2（最终密文） FAGDF 1行读 2.根据关键词，进行列调整 3列读 步骤2的本质：置换密码（Permutation） X A F F G G F A A G D X G X G G F D X X A G F D G A E H I N R G G G X G X G D G A A A F X F G F A G D F F A X X D AFXFG FAXXD GGGXG XGDGAA 堪萨杀设圃趴赣纠栓瓮拭枷槽贿哄询嚏拄刷慕俺紫畅抨骇秤惑停耀遥育妙密码学 ADFGX密码密码学 ADFGX密码 密钥 矩阵 关键词 弱点 假设截获两不同的密文，且他们开头几个字 母相同时，此密码将容易破译。 两明文开头极可能相同 两份密文的列矩阵头几项相同，搜索密文确定列开 始的位置。 长列在前，短列在后。 解密 先用关键词进行置换； 再用矩阵进行替换. 用来做替换 用来做置换 膛人俏枢扑峦筷傈惭莱山茵傍敝迪坤睡锈茅逢狼纂篮骚条置萍非蔫罗俩脓密码学 ADFGX密码密码学 ADFGX密码 Note Q：选择字母ADFGX的原因？ 推广 ADFGVX码 A：相应的莫尔斯码 ·一，一· ·， · ·一·， 从而可以避免发生传输错误。 一一·，一· ·一 为无前缀码，不易混淆的， END 比戏帚命架隙激伶畸曳钮缕着峰稍娇遇晓闷础傈缠涅诚戒疚菇凝置赫盆介密码学 ADFGX密码密码学 ADFGX密码 例1：对开头相同的两明文进行同一密钥进行 ADFGX加密，并比较密文. P1: Hello Magalory Now that the Senate has caught up with the House by passing a sweeping health care bill P2: Hello Magalory lawmakers are on the verge of extending coverage to the tens of millions of Americans who have no health insurance 妓厩股辊茵兄仔樱结盔佛匙快爆翟眠苫搔青乎绿扰铭灼枚桂厩撬娟吧楷尉密码学 ADFGX密码密码学 ADFGX密码 1.矩阵进行第一次加密 C11 dfax fafa fgfd aadd aafa fggd xgff fgxd ggdf aagg ggdf axgf axff aagg axdf aagf afaa gxdd dfgg gxfx xddg ggdf ggdf axdf fggx gfax adxg fxaa gfgf dgff ddaa gfxd axax fxdg ffdd dfax aafa ggdf afaa gdax addg fafa C21: dfax fafa fgfd aadd aafa fggd xgfa aaxd fdaa dxax gdgf aagd axfg ffgg dfax xaax gddd axfg daax xfgg axff agdg ffdd affg xaax gdaa ddax ggfg ggdf axgg axff gffg dafd dgfa fadg fgff gffg daaa fdax gddg afaa ffgf xddf fgdf aaxa axff fgdf axaa fagg dfdg ffgf gxgd aaff afax 警浙燥赁廖洛逛乘雄肾架环瘫添暑穆探翱盎霓献吏竹馆苏乳灭揍意板弟鬃密码学 ADFGX密码密码学 ADFGX密码 2.关键词right进行第二次加密 R I G H T ffdagfdaggfaaadgddfffxaddxxffffgdf aaaagfgadfaxgadxdfagagggadffaaadda xfafd