Cbc

用密碼塊連結修改的替換密碼:易受頻率分析的影響?

  • March 4, 2021

我一直在研究修改簡單替換密碼的方法,其中一個玩具建議是以下列方式使用 CBC:

  1. 用數字標識每個字母 $ 0\ldots 25 $
  2. 以隨機 IV 開頭,即只是一個隨機字母
  3. 明文第一個字母加上IV,取模26,然後按照舊的替換規則加密

(然後以這種方式繼續 CBC,使用模 26 算術而不是 XOR)

資源接著說,雖然這顯然不能通過對字母的簡單頻率分析來破解,但是可以將密文分成26組,即每個密文字母后面的字母,然後進行頻率計數. 後來,作者重申,通過將消息劃分為每個密文字母后面的 26 組,可以進行頻率分析。

我一直在試圖弄清楚他們的意思。我的主要問題是試圖解釋“每個密文字母后面的 26 個組”部分,但我沒有得到任何結果。(也許他們的意思是將 26 個相鄰的密文字母組合在一起,然後模算術會以某種方式確保一些重複?我真的不知道這會如何工作,但我也沒有看到任何其他解釋)

非常感謝任何建議!

在這種情況下,CBC 意味著密文的每個字母都用於幫助加密下一個字母。

假設,組成一些數字,某個密文字母是 C。下一個明文字母是 T。所以為了加密它,我們將 C(或 2)添加到 T,得到 V。然後我們執行替換步驟,即可以是任何東西,恰好是 J。

這裡的關鍵觀察是,每次密文中有一個 C 時,下一個字母都會經歷同樣的事情。加二,替補。並且每次在密文中找到一個C,下一個字母所有的Ts都去Js。

那麼,突破是通過密文尋找Cs。然後你寫下所有緊隨其後的字母。你得到 200 Rs,160 Js,不管是什麼。所以你可以得出結論,在 C 之後,E 可能映射到 R,T 可能映射到 J。

對其他字母做同樣的事情:Ds 之後的所有內容,Es 之後的所有內容,等等。您將有 26 組不同的字母來進行頻率分析。一旦你完成了它們,你就會多次知道替換。

引用自:https://crypto.stackexchange.com/questions/88602