移位密碼
移位密碼本身非常簡單,即將明文中的每個字母在字母表中移動固定長度的位置。
假設 x, y, k\in Z_{26}, 則\\ 加密:e_k(x)\equiv x + k\ mod\ 26\\ 解密:d_k(y)\equiv y -k\ mod\ 26
從前面有關替換密碼的討論中不難得出這樣的結論:移位密碼一點都不安全。而針對移位密碼的攻擊方法只有兩種:
- 由於只有 26 種不同的金鑰(移位長度),攻擊者可以方便地使用蠻力攻擊方法,嘗試所有可能的 26 個字母破解給定的密文。如果得到的明文是可讀文字,則說明我們找到了金鑰。
- 與替換密碼一樣,也可使用字母頻率分析方法。
本作品採用《CC 協議》,轉載必須註明作者和本文連結