仿射密码.PPTVIP

第2章 古典密码技术 考虑下面一个维吉尼亚密码的简单例子： 明文：requests additional test 密钥：T E L E X T E L E X T E L E X T E L E X T E 密文：C A V K T B L T E U Q W S W J G E A L T B L 明文包含字母序列est两次，而这两次又碰巧被同样的密钥片段加密， 因而对应的密文都是TBL。 出现这种情况反映了如下事实：序列est位于密钥长度（或周期）的整 倍数处。显然，相同字母组的距离反映了密钥长度n的相关信息。 Kasiski的测试过程如下：搜索长度至少为2的相邻的一对对相同的密 文段，记下它们之间的距离。而密钥长度n可能就是这些距离的最大公因 子。 2.4.2 多表替代密码分析（续） 第2章 古典密码技术 2.4.2 多表替代密码分析（续） 表2.7 重复字母组及距离示例 第2章 古典密码技术 2. 重合指数法 如果考虑来自26个字母表的完全随机文本，则每个字母都以相同的 概率1/26出现，假定另一个随机文本放在第一个的下面，在上下位置出 现相同字母a的概率为 ，在两个随机文本的上下位置找到任意两个 相同字母总的概率为 。但实际上，由于英文字母出 现的概率是不同的（见表2.4），设字母a，b，c，…，z出现的概率分别 为 这样找到两个相同字母的概率为 。这 个值比随机文本的概率大得多，称为重合指数。 定义 设一个语言由n个字母构成，每个字母出现的概率 ， 则重合指数是指其中两个随机元素相同的概率，记为 这样对于一个完全随机的文本CI=0.0385，与一个有意义的英语文本 CI=0.065，差异是比较明显的。 2.4.2 多表替代密码分析（续） 第2章 古典密码技术 实际分析中，重合指数的利用体现在几个方面。 如果密文的重合指数较低，那么就可能是多表替代密码。维吉尼亚密码将密文分行，每行是单表替代密码。 在单表替代时，明文的字母被其它字母代替，但不影响文本的统计属性，即加密后密文的重合指数仍不变，CI（明文）= CI（密文），由此可以判断文本是用单表还是用多表替代加密的。 如果密钥长度（即密文分行的列数）正确，同一行密文有相同字母的概率接近0.065；如果密钥长度不对，则概率将大大小于0.065，显得更随机，由此得到密钥长度（可与Kasiski测试的结果对比）。 重合指数的估算能用于分析两个不同密文，比如接收到两段文本C1，C2，如果它们用同样的方式加密，则 。 实际密文长度有限，从密文中计算的重合指数值总是不同于理论值， 所以通常用CI的估计值CI’，以字母出现的频度近似表示概率，则 2.4.2 多表替代密码分析（续） 第2章 古典密码技术 其中L代表密文长， 是密文出现的频度（数目）。可以证明， CI’是CI的无偏估计值。 在古典密码的分析中，除了Kasiski测试和使用重合指数确定密钥 长度外，测试可用来确定是否采用了相同或不同的替代，也能用来简化 多表替代为单表替代。 测试（?-test）提供了一个比较两个频率分布的直接方式。计 算下面的和： 其中， 表示符号在第一个分布发生的概率， 表示符号在第二个分 布中发生的概率。 当两个频率分布类似时，?的值相对较高。假定收到两个密文 ， ， 它们都是位移密码加密的结果。设第一个替代表是通过源字母表移动 个字母得到，第二个替代表是源字母表移动 个字母得到的。如果 ，说明 ， 是由同样位移替代密码加密的，这时?值较大，因为 的统 计特性与 类似。反之， ，?值将要小一些。 2.4.2 多表替代密码分析（续） 第2章 古典密码技术 ? 除了用来确定是否采用相同或不同的替代外，也能用来简化多表 替代为单表替代。 【例2.10】一个密钥为RADIO，用Vigenere密码加密的明密文如下： 明文：execute these commands 密钥：R A D I O R A D I O R A D I O R A D I O 密文：V X