一個強大的密碼能夠隱藏你的指紋

將指紋變得輕微

等於將字幕頻率的分布變得平滑

15世紀中葉

我們進步到多字母密碼

來達到這個目的

假設Alice和Bob分享同一個秘密的位移碼詞

首先 Alice將碼詞轉換成一組數字

根據它的字母在字母表中的位置

下一步 這個數字序列沿著消息不斷重覆

然後消息中每個字母通過位移加密

位移的多少參照它下面的數字

現在 她使用多個位移 而不是單個位移

在全部消息中 像凱撒以前做的那樣

然後 加密的消息 被公開送給Bob

Bob解密消息 通過減去位移

按照他也知道的秘密單詞計算位移

現在假設有一個密碼破解者Eve

截獲了一係列消息

並算出了字母頻率

她將發現一個較爲平滑的分布 或一個輕微的指紋

那麽她怎樣能夠破解這個？

記住 密碼破解者尋找泄漏的信息

比如找出部分指紋

任何時候有一個字母頻率的差異

一個信息泄漏就發生了

這個差異是由加密信息中的重覆引起的

在這個情形下 Alice的密碼包含一個重覆的碼詞

爲了破解密碼 Eve首先需要決定

位移碼詞的長度 而不是碼詞本身

她需要查看

和檢查不同區間的頻率分布

當他檢查以五個字母爲周期的頻率分布時

指紋自己現身了

現在的問題是 同時破解五個凱撒密碼

在一個重覆序列中

單獨來看 這是個簡單的任務

就像我們以前見過的那樣

密碼增加的強度等於所需的時間

用來算出所用位移碼詞的長度

位移碼詞越長 密碼則越強