现代密码学理论与实践古典密码材料.pptVIP

* 下面以维吉尼亚密码为例来说明多表代换密码的分析方法。 维吉尼亚密码的特点： 用给定的m个字母表周期性地对明文字母加密； 当两个相同的明文段间隔的字母数为m的整数倍时，将加密成相同的密文段； 假设密文中出现两个相同的段落，对应的明文段不一定相同，但相同的可能性很大。 * 考虑下面一个维吉尼亚密码的简单例子： 明文：uests addit ional testq 密钥：EXTEL EXTEL EXTEL EXTEL 密文：KTBLT EUQWS WJGEA LTBLV 距离为15，正好是m=5的整数倍 出现这种情况反映了如下事实： 两个相同的明文段间隔距离是m的整数倍时，将被加密成相同的密文段 * Kasiski测试法 Kasiski的测试过程如下： 搜索长度至少为3的相同的密文段，记下它们距离最前面密文段的距离。 m可能就是这些距离的最大公约数的因子。 * 重合指数法 假设一个含有n个字母的串,从中任取两个字母，共有多少种方法？ 假设f0,f1,…,f25分别表示A,B,…,Z在串中出现的次数。从该串中任取两个字母，如果它俩都等于第i个字母的话，共有多少种方法？ C 2 fi * 那么，从该串中任取两个字母，它俩相等的概率是多少？ Ic(x)就称作重合指数（x表示该字符串） * 字母 出现频率 字母 出现频率 a 0.082 n 0.0