2、历史密码学：从古代到现代的加密之旅

历史密码学：从古代到现代的加密之旅

在深入学习现代密码学之前，了解一些简单的历史密码是很有帮助的。这些密码虽然不需要复杂的数学知识，但却蕴含了现代密码学的基本概念。接下来，我们将一起探索历史上常见的密码，以及它们的原理和应用。

替换密码

历史上最早的密码是替换密码。这种方法是根据某种算法，将明文中的每个字母替换为密文中的某个字母。替换密码主要分为两种类型：单字母替换密码和多字母替换密码。

• 单字母替换密码 ：明文中的某个字母总是被替换为密文中对应的字母。例如，明文中的 “a” 在密文中总是 “k”。
• 多字母替换密码 ：使用多个替换规则，明文中的某个字母在密文中可能是不同的字母。例如，明文中的 “a” 在密文中有时是 “k”，有时是 “j”。

凯撒密码

凯撒密码是最广为人知的历史加密方法之一。据罗马历史学家盖乌斯·苏埃托尼乌斯·特兰奎卢斯（约公元 70 - 130 年）记载，尤利乌斯·凯撒使用这种密码来加密军事信息，将明文中的所有字母向右移动三位。

加密示例 ：
假设明文是 “Attack at dawn”，加密后的密文是 “Dwwdfn dw gdzq”。具体过程如下：
- 明文中的 “a” 向右移动三位变成 “d”。
- 明文中的 “t” 向右移动三位变成 “w”。
如果移动超过了字母 “z”，则会绕回字母表的开头。例如，“y” 向右移动三位会变成 “b”。

解密方法