图解密码技术--历史上的密码

本章学习的内容

1.凯撒密码
2.简单替换密码
3.Enigma
两种破译密码的方法
1.暴力攻击
2.频率分析

凯撒密码

什么是凯撒密码

凯撒密码通过将明文中所使用的字母表按一定的字数"平移"来进行加密的。
为了讲解方便，
用小写字母来表示明文，
用大写字母来表示密文。

凯撒密码的加密

凯撒密码中，
将字母表中的字母平移这个操作就是密码的算法，
平移的字母数量则相当于密钥。

凯撒密码的解密

凯撒密码的解密过程是使用与加密时相同的密钥进行反向的平移操作。

用暴力破解来破译密码

在凯撒密码中，
密钥就是字母表平移的字数。
由于字母表只有26个字母，
因此加密用的密钥只有0到25共26种。

我们可以逐个尝试，
在提供若干密文，明文情况下，
可以很快定位出密钥。
上述介绍的密码破译方法，就是将所有可能的密钥全部尝试一遍。
称为暴力破解。
就是从所有的密钥中找出正确的密钥。

简单替换密码

什么是简单替换密码

如果我们将字母表中的26个字母，
分别与这26个字母本身建立一对一的对应关系。
那么无论哪种对应关系都可作为密码使用。

简单替换密码的加密

简单替换密码的解密

只要使用加密时所使用的替换表进行反向替换，就可对简单替换密码进行解密了。
替换表就相当于简单替换密码的密钥。

简单替换密码的密钥空间

简单替换密码中可使用的密钥数量，比凯撒密码要多得多。
一种密码能使用的"所有密钥的集合"称为密钥空间。
所有可用密钥的总数就是密钥空间的大小。
密钥空间越大，暴力破解就越困难。

用频率分析来破译密码

虽然用破解很难破译简单替换密码。
但使用频率分析的密码破译方法，就能破译简单替换密码。

频率分析利用了明文中的字母的出现频率与密文中的字母的出现频率一致这一特性。