维密破解1.docVIP

维密的破解（1）维密的安全性显然高于凯撒密码，如果用单字母的频率分析往往会无功而返。我们试着从频率的另一个角度入手，不过这次用到了新的概念：重合指数(IC)。对于一段英文，重合指数是任意选取两个字母，它们相等的概率。在这里我们略过重合指数的精确计算方法，而用近似值替代：重合指数约等于所有字母频率的平方和。可以写出一个式子：IC ≈ ∑ p2?这里p是字母的频率，IC是重合指数。下面是一个具体的计算例子：有一段英文，每个字母出现的次数都相等，所以每个字母的频率都是(1/26)≈0.0385。重合指数IC=(1/26)2 * 26=(1/26)≈0.0385 。这个值就是等概率分布的文本的重合指数。通过对大量书籍和报纸的统计，人们发现英文的重合指数通常约为0.065。有了这个概念，我们就可以用重合指数来分析密文的频率分布。从重合指数的定义可以看出，单表密码不会改变明文的重合指数。如果我们有一段重合指数为0.063的明文，凯撒加密后密文的重合指数一定还是0.063。维密显然会改变明文的重合指数。一般来说，维密的密钥越长，对应的密文重合指数会越接近0.0385，因此可以利用重合指数来大概确定密钥的长度范围。那我们要怎样来确定密钥的具体长度呢？分析维密的加密过程，可以发现一个重要的信息：如果密钥的长度为k，那么第1位、1+k位，1+2k位……的明文都是由同一个密钥字母加密的。例如在上节的例子中，密钥是back，对应第1位、第5位、第9位明文的加密过程都是增大1。这意味着如果我们将密文按密钥长度间隔分成k组，就成功的将维密分解了k组凯撒密码。所以这k组密文的重合指数通常会接近0.065。通过这个方法我们可以验证猜测的密钥长度是否正确。