前面介紹的密碼系統都有一個共通點,就是每個字母不是不變就是只變另一個字母,
a永遠變成d之類的,這種一對一的加密就是單表加密
其實英文字母在一篇有意義的文章中出現的次數是有一個趨勢的
(圖:https://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/English_letter_frequency_%28frequency%29.svg/1200px-English_letter_frequency_%28frequency%29.svg.png)
從上表中可以看出來字母E出現的頻率最高而Z則最少,這就是字頻,也就是字出現的頻率
仔細想想,單表加密意味著每個字母都只會變成一個字母
那字母出現的頻率會變嗎?
答案是不會,舉例來說E都變成H,那密文中H出現的頻率就會繼承原本E的頻率
這樣就會早成一個很嚴重的問題
舉例來說,攻擊者在密文中發現H出現最多,C出現最少結合正常的字母頻率,就能猜說H對到E而C對到Z進而去還原出明文
https://www.quipqiup.com/
給一個單表加密的密文就能分析可能的明文,也能給一些已知的對應來加速歐
如果一對一會有字頻問題,那就一對多啊
所以就有了多表、表格式、機械等替換密碼的出現
今天就先這樣啦(開溜)