第46章(第2页)
最有可能的是明文中同样的字母序列使用密钥中同样的字母加了密;另外还有一种较小的可能性是明文中两个不同的字母序列通过密钥中不同部分加了密,碰巧都变成了密文中完全一样的序列。
假如我们限制在长序列的范围内,那么第二种可能性可以很大程度地被排除,在这种情况下,我们多数考虑到四个字母或四个以上的重复序列。
破译的第二步是确定密钥的长度,先看看这一段:
关键词forestforestforestforestfor
明文bettertodowellthantosaywell
密文gskxwkycusoxqzklsgycjeqpjzc
第一个yc出现后到第二个yc的结尾一共有12个字母(oxqzklsgyc),
那么密钥的长度应是12的约数‐‐1,2,3,4,6,12之中的一个(其中,1可排除)。
如下面的密文:
iswzpnqckyyyjkayyezffsweesspgzxqahf
iswzpnqcktvyjoacvehaesazrltpqizxot
qswcvudsijggdeuwazrsfxwilkuejqldacb
gdlyjxyldqkzpldilqewfswdpazezqnw
dywdzxfsaeeazjduelvptcekwseefurzfsw
dpxacqafkxwawvezfsdbgdlayuqxgdpekws
eefurzfswdpouezkzylqnpqqdejtqyguva
zogrwawpvueqafjqjggjzahqafktjdkad
nwpjggcwkpkayeqzzptvkzqgwdvfahltll
spxazpgzjggosdwazrkaezqcwkzcwitl
tezdazcayqafjrqlkuqqafjqywhpjtfj
flkuqqafjqywhpjpzozdzwduwfswaywrzj
kzisgbtfoseejggdgredkfddparqjahf
udktzozezqyaitdxvfahltllkzcwzzvdps
ypj
在里面重复序列有iswzpnqck,bgdl,seefurzfswdp,jggc,lkuqqafjqywhpj,vfahltll等;
如果每个重复间隔都能被3整除,关键词应该有三个字母。
下一步,仍旧是频率分析,不过,因为关键词有三个字母,我们应分为三组进行。
把第1,4,7,10,13……个字母分为一组,称之为l1,把第2,5,8,11,14……个字母又分为一组,称之为l2,余下的归另一组,称之为l3。
那么每一组有169个字母。