信息安全原理与实践-第二版06 高级密码分析(16)

这里所谓的至关重要的观测是指，一旦我们指定了转子的初始化设置， 所有的置换P0,P1,P2……,以及 P0-1,P1-1,P2-1……,就都是已知 的了。然后，如果我们为S(E)

替换一个假设的值，我们就能够立刻检 验所有可能得到的循环迭代等式的有效性。 对于一个关于S(E)的错误猜测(或者说错误的转子初始化设置),任何 一个给定的循环迭代能够成立的概率会有1/26。但是，由于有n个循环 迭代，因此所有的循环迭代等式都成立的概率将只有(1/26)n。所以， 对于具有n个循环迭代的S(E)来说，我们能够大幅降低可能正确的初始 化转子设置的数目。 通过这种方式来恢复出初始化的转子设置，插头部分的值也能够被恢 复出来——基本上代价为零。 还有很重要的一点需要大家了解，就是对于本文此处所描述的攻击， 利用20世纪40年代的技术来实施，是不现实的。在第二次世界大战中 实际可行的攻击，需要密码分析专家们将可测验的实例的数目降低到 一个远远小于230的水平上。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库信息安全原理与实践-第二版06 高级密码分析(16)在线全文阅读。