码书:编码与解码的战争 · 第十三节
《码书:编码与解码的战争》第十三节
维吉尼亚密码法以钥匙单词指定多套密码字母集,同一个明文字母因此有多种加密可能。
维吉尼亚密码法以钥匙单词指定多套密码字母集,同一个明文字母因此有多种加密可能。但若明文字符串重复出现,且两次之间相隔钥匙单词长度的整数倍,密文就会重复。巴贝奇据此提出破解步骤:先在密文中找出重复出现四字母以上的字符串,记录其间隔;再列出各间隔的因子,取所有间隔共有的因子,即可推断钥匙单词的长度。以图13的密文为例,四个重复字符串的间隔分别为95、5、20、120,都能被5整除,故钥匙长度为5。
确定长度后,把钥匙写作L1至L5,密文第1、6、11…位均由L1指定的字母集加密,其余同理。整段密文便被拆成五个单套字母替代密码,可用频率分析逐一破解。将L1那组字母的频率分布与英文明文的标准分布比对,找高峰与洼地的对应关系,可判定挪移位数:L1组向后移了四位,故钥匙首字母为E;L2组移了12位,同样可推出其字母。