移位密码与防射密码

移位密码

移位密码也叫凯撒密码，是一种古典密码。

移位密码是替换密码的一种特例。

移位密码就是将明文中每个字母在字母表中移动固定长度的位置。例如k=3，则明文中a会变成d，b会变成e。而字母表的最后3位则对应开头的abc。

可见明文中的字母和密文中的字母都在同一个环Z₂₆中。由于大于26的移位是没有意义的，所以密钥也在这个环中。

则可以用模运算来描述移位密码。

移位密码的定义

假设k,x,y∈Z₂₆，则：
加密：e_k(x)≡x+k mod 26。
解密：d_k(y)≡y-k mod 26。

移位密码的攻击方法

1. 只有26种不同的密钥，所以蛮力攻击会很方便。尝试26种不同的密钥，得到的可读文本即是明文。
2. 与替换密码一样，可以使用频率分析法。

防射密码

防射密码加密的思路是，首先将明文乘以密钥对一部分，然后再加上密钥的另一部分。

防射密码的定义

假设x,y,a,b∈Z₂₆，则
加密：e_k(x)=y≡a×x+b mod 26。
解密：e_k(y)=x≡a^-1×(y-b) mod 26。
密钥：k=(a,b)，并且gcd(a,26)=1。

即，a∈{1，3，5，7，9，11，15，17，19，21，23，25}，而a^-1可以用试错法得到(a^-1与a属于同一个集合)。

举例

假设k=(a,b)=(9,13)，明文为attack=0,19,19,0,2,10。a^-1=3，则密文为13,2,2,13,5,25=nccnfz。

防射密码的安全性

防射密码也并不安全，它的密钥空间仅比移位密码大一点而已。

密钥空间=(a可以取的值数)×(b可以取的值数)=13×26=312。所以很容易被穷尽搜索。

并且防射密码有和移位密码、替换密码相同的缺点：明文和密文之间的映射关系固定 。因此频率攻击依然可以轻而易举的破解。