6.2.4 对Enigma密码机的攻击 由Marian Rejewski、Henryk Zygalski和Jerzy Rozycki 三位领衔的波 兰密码分析专家们率先成功地攻击了Enigma密码机。 本文介绍的针对Enigma密码机的攻击有点类似于Turing所提出的方案, 不过从某种程度上看相对简化。这个攻击需要已知明文,它在第二次 世界大战中有一个特定的术语,被称作“候选单词”(crib)。 该攻击的基本思想是: 首先,我们忽略掉插头,并对密钥的其他部分做一个猜测。根据思考题1, 将会有不多于230个这样的猜测。 对每一个这样的猜测,我们
使用源自“候选单词”(已知明文)的信息来剔 除不正确的猜测。
这样的攻击,其成本开销在230的量级水平,在现代计算机上实施起来轻 而易举,但是对于第二次世界大战年代的技术而言却是不可思议的。