一個強大的密碼能夠隱藏你的指紋
將指紋變得輕微
等於將字幕頻率的分布變得平滑
15世紀中葉
我們進步到多字母密碼
來達到這個目的
假設Alice和Bob分享同一個秘密的位移碼詞
首先 Alice將碼詞轉換成一組數字
根據它的字母在字母表中的位置
下一步 這個數字序列沿著消息不斷重覆
然後消息中每個字母通過位移加密
位移的多少參照它下面的數字
現在 她使用多個位移 而不是單個位移
在全部消息中 像凱撒以前做的那樣
然後 加密的消息 被公開送給Bob
Bob解密消息 通過減去位移
按照他也知道的秘密單詞計算位移
現在假設有一個密碼破解者Eve
截獲了一係列消息
並算出了字母頻率
她將發現一個較爲平滑的分布 或一個輕微的指紋
那麽她怎樣能夠破解這個？
記住 密碼破解者尋找泄漏的信息
比如找出部分指紋
任何時候有一個字母頻率的差異
一個信息泄漏就發生了
這個差異是由加密信息中的重覆引起的
在這個情形下 Alice的密碼包含一個重覆的碼詞
爲了破解密碼 Eve首先需要決定
位移碼詞的長度 而不是碼詞本身
她需要查看
和檢查不同區間的頻率分布
當他檢查以五個字母爲周期的頻率分布時
指紋自己現身了
現在的問題是 同時破解五個凱撒密碼
在一個重覆序列中
單獨來看 這是個簡單的任務
就像我們以前見過的那樣
密碼增加的強度等於所需的時間
用來算出所用位移碼詞的長度
位移碼詞越長 密碼則越強