2.7 移位密码

密码学入门 /

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

假设 x, y, k\in Z_{26}, 则\\ 加密：e_k(x)\equiv x + k\ mod\ 26\\ 解密：d_k(y)\equiv y -k\ mod\ 26

从前面有关替换密码的讨论中不难得出这样的结论：移位密码一点都不安全。而针对移位密码的攻击方法只有两种：

由于只有 26 种不同的密钥（移位长度），攻击者可以方便地使用蛮力攻击方法，尝试所有可能的 26 个字母破解给定的密文。如果得到的明文是可读文本，则说明我们找到了密钥。
与替换密码一样，也可使用字母频率分析方法。

本文章首发在 LearnKu.com 网站上。