移位密碼

Lois發表於2020-07-19

移位密碼

移位密碼本身非常簡單,即將明文中的每個字母在字母表中移動固定長度的位置。

假設 x, y, k\in Z_{26}, 則\\ 加密:e_k(x)\equiv x + k\ mod\ 26\\ 解密:d_k(y)\equiv y -k\ mod\ 26

從前面有關替換密碼的討論中不難得出這樣的結論:移位密碼一點都不安全。而針對移位密碼的攻擊方法只有兩種:

  1. 由於只有 26 種不同的金鑰(移位長度),攻擊者可以方便地使用蠻力攻擊方法,嘗試所有可能的 26 個字母破解給定的密文。如果得到的明文是可讀文字,則說明我們找到了金鑰。
  2. 與替換密碼一樣,也可使用字母頻率分析方法。
本作品採用《CC 協議》,轉載必須註明作者和本文連結
Hacking

相關文章