移位密码

移位密码#

移位密码本身非常简单,即将明文中的每个字母在字母表中移动固定长度的位置。

假设x,y,kZ26,加密:ek(x)x+k mod 26解密:dk(y)yk mod 26假设 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