古典密码学(一)之移位密码(恺撒密码)

古典密码学(一)之移位密码(恺撒密码)

移位密码（Shift Cipher）与恺撒密码(Caesar Cipher) 是古典密码学中最早、最简单的一种加、解密码方法。最早可追溯至古罗马时代，尤利乌斯·恺撒曾经使用过此密码，因此当平移位数为3时，又被称为恺撒密码。

一、移位密码的基本原理

移位密码是通过将明文中所使用的字母按照一定的字数进行“平移”来加密。为了简化内容，在这里我们只使用英文字母作为示例，并用小写字母(a,b,c,d…)来表示明文，用大写字母（A,B,C,D…）来表示密文。

二、恺撒密码的特例

当平移位数为3时，即为恺撒密码。例如：

加密过程如下：

解密过程则是反向平移3位，即可得到明文china。

三、移位密码的加密与解密算法

加密算法：

首先将明文中的字母按照字母表顺序对应成相应的数字（A->0，B->1，…，Z->25）。

再将上面的数字与密钥相加。

对各个数字取模26运算（因为字母表有26个字母）。

最后将各数字转化为字母，得到密文。

解密算法：

将密文转化成对应的数字。

将各数字减去密钥，得到新的数字。

对各个数字取模26运算。

将数字转化成字母，得到明文。

四、移位密码的暴力破解

由于移位密码的密钥就是字母平移的位数，且字母表里只有26个字母（0-25），因此加密的密钥一共就是0-25之间的26个数字。可以通过暴力破解的方法，即将26个数字全部当作密钥试一次，解密出来的明文其中有一个肯定是正确的。这种方法本质是在所有的密钥中找出正确的那一个，因此又称为穷举搜索。

例如，对于密文FKLQD，可以尝试0-25作为密钥进行解密，直到得到正确的明文china。

五、示例

假设明文是 "I am peter, I love china"，密钥是6，则加密过程如下：

解密过程则是使用密钥6进行反向平移，即可得到明文 "iampeterxuilovechina"。

同时，也可以通过暴力破解的方法，尝试0-25作为密钥进行解密，直到第6次破解时得到正确的明文。

综上所述，移位密码（包括恺撒密码）是一种简单而古老的加密方法，虽然在现代密码学中已经不再使用，但其原理仍然具有一定的学习和研究价值。