圖靈,虐爆德國的情報機構的男人

維熱納爾方陣的樓起樓塌

圖靈,虐爆德國的情報機構的男人

比如選取維熱納爾方陣中的G、E、R、M、A、N、Y行的字母作為密碼錶,對明碼(資訊)中的字母進行迴圈加密。 這樣一來,明碼中的字母就有7個字母來隨機代替,綜合語言學和統計學的頻率分析法對這種加密演算法沒有任何作用。

德國密碼師貌似贏了一次,可惜凳子還沒捂熱乎就被刷下去啦。

在獲得了足夠長的密文之後,新的破解方法誕生了,前面是透過尋找重複出現的字母,現在是尋找重複出現的字母串。在英文當中,有些特定的單詞會反覆出現。例如“the、and”。雖然它們會有85。7%的機率會被替換成其他字母,要是兩個相同單詞之間間隔的數量剛好是“7”的整倍數,那麼就有意思咯。

這樣,兩個字母之間就完成了很多次迴圈。只要截獲足夠長的密文,破解者就可以對重複出現的字母串之間的距離進行分析。

假設破解者獲得的分析結果是這樣的:

在相距21個字母的地方,重複出現了字母串GHI;

在相距77個字母的地方,重複出現了字母串TUIXS;

在相距147個字母的地方,重複出現了字母串OCD;

由於字母串重複出現的距離都是7的倍數,破解者可以由此確定,這份密文使用了7行密碼錶進行加密。

接下來,破解者只需要把密文中位於第1、8、15……位置的字母提取出來,寫在一張紙上,組成第一個字母集合。這些字母全部是用第一行密碼錶進行加密的,雖然他現在還不知道這個密碼錶究竟表示什麼。

然後再把密文中位於第2、9、16……位置的字母提取出來,組成第二個字母集合

……最後把密文中位於第7、14、21……位置的字母提取出來,組成第七個字母集合。接下來,破解者只要對這七個字母集合分別進行七次字母頻率分析,就可以破解這份多字母替換密碼。

總結:窮兇極惡、慘無人道、喪盡天良

圖靈,虐爆德國的情報機構的男人

TAG: 字母密文破解密碼錶重複