第二章经典密码学解析.ppt

c1＝8×7＋6×8＋9×11＋5×11 ＝258≡24 mod 26（258/26余24） c2＝6×7＋9×8＋5×11＋10×11 ＝279≡19 mod 26 c3＝5×7＋8×8＋9×4＋9×11 ＝242≡8 mod 26 c4＝10×7＋6×8＋11×11＋4×11 ＝283≡23 mod 26 因此C＝YTIX 反之，已知C＝YTIX，则有 m1＝23×24＋20×19＋5×8＋23＝995≡7 mod 26 m2＝2×24＋11×19＋18×8＋23＝995≡8 mod 26 m3＝2×24＋20×19＋6×8＋25×23＝1051≡11 mod 26 m4＝25×24＋2×19＋22×8＋25×23＝1389≡11 mod 故得M＝Hill 1.2 置换密码体制 置换加密（换位密码）是将明文字母互相换位，明文字符集保持不变，但顺序被打乱了。 例：明文: COMPUTERGRAPHICSMAYBESLOWBUTATLEASTITSEXPENSIVE COMPUTERGR APHICSMAYB ESLOWBUTAT LEASTITSEX PENSIVE 密文: CAELPOPSEEMHLANPIOSSUCWTITSBIVEMUTERATSGYAERBTX 例如，为了加密消息“meet me after the toga party”。写出如下形式： m e m a t r h t g p r y e t e f e t e o a a t 被加密的消息是： MEMATRHTGPRYETEFETEOAAT 2.3 经典密码体制的分析--穷举分析 对于加同余密码，对于明文字母表为英文字母表的情况，k只有25种可能的取值。即使是对于明文字母表为8位扩展ASCII码而言，k也只有255种可能的取值。因此，只要对k的可能取值逐一穷举就可破译加同余密码。 乘数密码比加同余密码更容易破译。密钥整数k要满足条件( n, k )＝1，因此，k只有少于? (n)个（? ( n )表示小于n且与n互素的整数的个数）不同的取值。去掉k＝1这一恒等情况，k的取值只有? ( n )－1种。 对于明文字母表为英文字母表(n=26)的情况，k只能取3，5，7，9，11，15，17，19，21，23，25共11种不同的取值，比加同余密码弱得多 仿射密码的保密性能好一些。但可能的密钥也只有n ? (n)－1种。(mi*k1+k2 去掉 mi*1+0) 对于明文字母表为英文字母表的情况，可能的密钥只有26×12－1＝311种。 这一数目对于古代密码分析者企图用穷举全部密钥的方法破译密码，可能会造成一定的困难，然而对于应用计算机进行破译来说，这就是微不足道的了 。 2.3.2 统计特性 任何自然语言都有许多固有的统计特性。如果自然语言的这种统计特性在密文中有所反映，则密码分析者便可以通过分析明文和密文的统计规律而将密码破译。许多古典密码都可以用统计分析的方法破译。 根据各字母频率的大小可将英文字母分为几组。表2.6说明这一分组情况。不仅单字母以相当稳定的频率出现，而且双字母组（相邻的两个字母）和三字母组（相邻的三个字母）同样如此。 出现频率最高的30个双字母组依次是： TH HE IN EB AN RE ED ON ES ST EN AT TO NT HA ND OU EA NG AS OR TI IS ET IT AR TE SE HI OF 出现频率最高的20个三字母组依次是： THE ING AND HER EBE ENT THA NTH WAS ETH FOR DTH HAT SHE ION HIS STH ERS VER 表2.5 英文字母频率的分布 注：*代表频率0.5 字母 频率 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 8.176 1.492 2.782 4.253 12.703 2.228 2.015 6.094 6.996 0.153 0.772 4.025 2.406 6.749 7.50