它是一种代换密码。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。
凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,他的基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成A,Y变成B,Z变成C。由此可见,位数就是凯撒密码加密和解密的密钥。
一、历史上的密码
1、凯撒密码
凯撒密码诞生于古罗马,凯撒密码是通过将明文中所使用的字母表按一定的字数平移来进行加密的。
凯撒密码加解密如下所示:
对yoshko进行凯撒密码加密后得到密文为:BRVKLNR
用凯撒密码进行解密:
2、简单替换密码
将明文中所使用的字母表替换为另外一套字母表的密码称为简单替换,凯撒密码也属于其中的一种。
3、Enigma
Enigma是一种由键盘、齿轮、电池和灯泡所组成的机器,通过这台机器就能够完成加密和解密。
二、破译密码的方法
1、暴力破解
将所有可能出现的密钥都尝试一遍的方法。
2、频率分析来破译密码
使用暴力破解很难破译简单替换密码,但是使用频率分析的密码破译方法,能够对简单替换密码进行破译。
可以先统计字母的频率,确定几个字母,只要有几个字母被解出来,那就很简单了。毕竟凯撒密码的规律性太强了。