Cryptanalysis
Vigenere密碼的頻率分析
對於 Vigenere 密碼,我理解
- 首先找到週期(假設我們有 p = 6)
- 查找每組中字母的最高頻率(從 1 到 6)並假設它是明文中的“e”
如果我們有多個相同頻率的字母怎麼辦。例如,“j”和“y”在 p1 組中具有相同的頻率。我們在尋找鑰匙時應該考慮哪一個?
您不應該只是“選擇頻率最高的字元並假設它應該是 E”,因為它可能會在大多數情況下失敗,除非您的密文真的很長。
如果您的字母表足夠小(通常是 26 或 255),最好嘗試每個組的所有可能性,並檢查輸出是否看起來像真正的英語(可列印的字元、正確的頻率等)。它幾乎一樣快,你會對你的結果更有信心。