秘密的语言：什么是密码学？

密码的秘密语言：第1章 秘密的语言：什么是密码学？

引言：藏在故事里的秘密

你有没有过这样的经历？和好朋友一起玩游戏时，想告诉对方一个特别重要的事情，但又不想让其他人知道你们在说什么。于是你们约定好，只有彼此才能听懂的话——比如“芝麻开门”代表“快跑”，“老鹰来了”代表“藏好”。当你们用这些话交流时，旁边的同学一脸茫然，完全不知道你们在讲什么，但你们自己却笑得前仰后合。

恭喜你！那一刻，你其实就是一位小小的“密码学家”了！

“密码”这两个字，你是不是首先想到了手机解锁的6位数字，或者电脑登录时输入的字母组合？没错，那些确实是密码。但今天我们要聊的“密码学”，可比那些复杂得多，也有趣得多。密码学是专门研究如何把信息变成秘密、再把秘密变回信息的学问。这门神奇的学问已经存在了几千年，古代的将军用它来传递军令，现在的科学家用它来保护我们的网上银行和聊天记录。

在接下来的十五章里，我们将一起踏上一段奇妙的旅程，揭开密码学的神秘面纱。你会学到古老的秘密书写方法，会亲手制作加密和解密的工具，会了解那些聪明绝顶的密码破译者是怎么工作的，甚至还会尝试设计属于你自己的密码系统！准备好了吗？让我们从那些流传了几千年的传奇故事开始吧。

第一部分：历史上的秘密通信

烽火戏诸侯：最古老的“广播密码”

让我们把时间倒回到两千多年前的西周时期。那时候的中国，有一个叫周幽王的国王。这位国王有一个特别宠爱的妃子，叫褒姒（bāo sì）。褒姒长得非常美丽，但她有个特点——很少笑。无论周幽王怎么讨好她，她都是一副冷冰冰的表情。

周幽王很着急，他想：“要是我能让褒姒笑一笑，哪怕只笑一次，让我做什么都愿意！”这时，一个叫虢（guó）石父的大臣出了个主意。他说：“大王，咱们可以点燃烽火台。烽火台是古代用来传递紧急军情的信号，一旦点燃，各地的诸侯看到烟，就会带着军队赶来救驾。到时候人马嘈杂、旗帜飘扬，肯定很热闹，娘娘看到说不定就笑了。”

周幽王听了，眼睛一亮：“这主意好啊！试试看！”

于是，周幽王带着褒姒来到骊（lí）山上的烽火台。烽火台一共有二十多座，连绵几十里，蔚为壮观。周幽王下令点燃所有的烽火。霎时间，黑烟滚滚，火光冲天，那景象真是壮观极了。

各地的诸侯们看到烽火，以为有敌人来犯，赶紧点齐兵马，日夜兼程赶来勤王。等他们气喘吁吁赶到骊山脚下时，却发现根本没有敌人，只有周幽王和褒姒在高台上饮酒作乐。诸侯们又气又恼，但又无可奈何，只好掉头回去。

褒姒看到这种场面，果然笑了！而且笑得很开心。周幽王见美人终于笑了，大喜过望，赏了虢石父很多金银财宝。

可是，事情并没有结束。后来，真的有敌人来进攻了。周幽王连忙下令点燃烽火，请求诸侯救援。但这一次，诸侯们以为又是周幽王在戏弄他们，谁都不来了。结果，周幽王被杀，西周灭亡。

这个故事叫做“烽火戏诸侯”，记载在司马迁写的《史记》里。

烽火台就是古代的一种秘密通信工具。它的工作原理其实很简单：

• 没有烽火 = 平安无事
• 烽火点燃 = 有紧急情况，需要救援

这是一种二进制的信号系统——只有两种状态，要么“有”，要么“无”。虽然很简单，但在那个没有电话、没有互联网的年代，烽火台可以在很短的时间内，把消息传递到很远的地方。

不过，烽火台也有它的局限性。比如，它只能传递“有危险”和“没危险”两种信息，没法告诉对方具体是什么危险、有多少敌人、从哪个方向来。所以，后来的人们就想出了更复杂的信号方式。

暗度陈仓：声东击西的智慧

“暗度陈仓”这个成语，你可能在语文课上学过。讲的是秦朝末年，刘邦和项羽争夺天下的故事。

当时，刘邦按照约定，先攻占了秦国都城咸阳，然后退兵到蜀地（现在的四川一带）。项羽带兵进入咸阳后，自封为“西楚霸王”，把刘邦封为“汉王”，领地就是偏远的蜀地。刘邦虽然心里不服，但也知道自己兵力不如项羽，只好带着人马去蜀地上任。

项羽派了三个秦朝降将——章邯（hán）、司马欣、董翳（yì）——堵住从蜀地出关的通道。刘邦到了蜀地后，表面上听从谋士张良的建议，把从蜀地到关中的栈道（一种沿悬崖峭壁修建的道路）全部烧毁。这其实是张良的计策：一来表示刘邦没有野心，不会再出关争夺天下，让项羽放松警惕；二来烧毁栈道可以防止其他诸侯从这条路进攻蜀地。

项羽看了刘邦的这番举动，果然放松了对刘邦的警惕，认为刘邦已经被困在蜀地，翻不起什么浪了。

但是！刘邦和张良其实早就计划好了另一件事。他们一边烧栈道，一边悄悄派人去修复褒斜道（在今天的陕西眉县境内）。这条褒斜道比栈道更隐蔽，敌人不容易发现。同时，刘邦派韩信做大将军，整顿兵马，积极准备出关。

一年后，刘邦认为时机成熟，下令从褒斜道出兵，突袭关中。由于项羽和章邯等人都以为栈道已毁、刘邦无力出关，防御十分松懈，韩信带领军队一路势如破竹，很快占领了关中大部分地区。这为刘邦后来与项羽争夺天下、最终建立汉朝奠定了基础。

在这个故事里，刘邦用了一个很高明的策略：表面上做一件事来迷惑敌人，实际上在做另一件真正重要的事。

如果我们从密码学的角度来看，“烧栈道”其实就是一个烟幕弹——一种用来掩盖真实意图的信息。它让敌人把注意力放在错误的地方，而真正的计划却在暗中进行。

现代密码学中也有类似的思想。比如，隐写术（steganography）就是一种“把秘密藏起来”的技术。古时候，人们用看不见的墨水写信，只有用特定的方法（比如加热或者涂特定的药水）才能让字迹显现出来。现代的隐写术更神奇，可以把一段文字或者图片信息隐藏在音乐文件、电影文件甚至网页代码里，不仔细看根本发现不了。

斯巴达密码棒：扭一扭就加密

让我们把目光转向两千多年前的另一个文明——古希腊。那时候的斯巴达城邦有一种很神奇的加密工具，叫做“密码棒”（scytale）。

密码棒是一根形状规则的多边形木棒（比如六边形或者八边形）。使用时，先把一条长长的羊皮纸或者皮带螺旋式地缠绕在木棒上，然后沿着木棒的方向（也就是横着）写字。写完之后，把羊皮纸取下来，上面就变成了一串看起来毫无意义的字母。

```mermaid graph LR A[明文: HELP ME] --> B[缠绕在密码棒上] B --> C[沿着木棒方向书写] C --> D[取下羊皮纸] D --> E[密文: H-_-E-_-L-_-P-_-_-_M-_-E-_-] E --> F[接收者用同样规格的密码棒] F --> G[重新缠绕羊皮纸] G --> H[解密出明文] ```

比如，如果要在八边形的密码棒上写下“明天偷袭敌营”这几个字，写完之后展开的羊皮纸上，可能就变成了“明敌天营袭偷”这样乱七八糟的顺序。只有拥有同样规格密码棒的接收者，才能把羊皮纸重新缠上去，读出正确的消息。

这种加密方法利用的是转置的原理——把字母的顺序打乱重新排列。接收者知道规则（按照原来的方式缠绕），所以能还原出原始信息。

后来，这种密码棒还发展出了升级版本。据说罗马共和国的将军凯撒就使用过一种“凯撒密码”——把字母表整体向前（或向后）移动几位。比如，把所有字母往后移动3位，那么A就变成D，B就变成E，C就变成F……按照这个规则，“HELLO”就会变成“KHOOR”。

```mermaid graph TD A[凯撒密码加密原理] --> B[明文字母表] A --> C[密文字母表] B --> D[A B C D E F G H I J K L M N O P Q R S T U V W X Y Z] C --> E[D E F G H I J K L M N O P Q R S T U V W X Y Z A B C] F[明文: H] --> G[密文: K] F --> H[明文: E] --> I[密文: H] H --> J[明文: L] --> K[密文: O] K --> L[明文: L] --> M[密文: O] M --> N[明文: O] --> O[密文: R] ```

你可以自己试试看，用“往后移3位”的规则，把你的名字加密，看看会变成什么样子！然后找一个朋友，把规则告诉他，看看他能不能把你的名字破解出来。

藏头诗与藏尾诗：诗词里的秘密

说了这么多国外的例子，我们再来看看中国古人的智慧。在中国的诗词文化里，有一种很有趣的文字游戏，叫做“藏头诗”和“藏尾诗”。

藏头诗，就是把想说的话藏在每句诗的第一个字里。比如，有一首诗是这样的：

> 梁上君子莫猖狂， > 国泰民安福满堂。 > 正道沧桑多险阻， > 道路崎岖莫慌张。

每句诗的第一个字连起来读，就是“梁国正道”。如果你是一个叫“梁正道”的人，想在一首诗里暗藏自己的名字，就可以用这种办法。

藏尾诗则相反，是把秘密藏在每句诗的最后一个字里。比如：

> 大鹏一日同风起， > 扶摇直上九万里， > 假令风歇时下来， > 犹能簸却沧溟水。

最后一句的最后一个字是“水”（shuǐ），前三句的最后一个字分别是“起”（qǐ）、“里”（lǐ）、“下”（xià），合起来是“起里下水”……呃，好像没什么特别的意思。但据说有些藏尾诗连起来能读出一整句话或者一个完整的意思。

这种把信息藏在文本不同位置的方法，在密码学里叫做隐写术（steganography）。现代的隐写术更加高级，可以把一张图片的每一个像素的颜色值稍微改变一点点，人的眼睛根本看不出来，但计算机却能从中提取出隐藏的信息。这就是为什么有时候你的电脑会被警告“发现可疑图片”——说不定那张图片里藏着什么秘密呢！

趣味思考：历史上的其他秘密通信方式

在我们继续深入学习密码学之前，让我们来了解一下人类历史上出现过的各种秘密通信方式。这些方法虽然古老，但其中蕴含的智慧至今仍然启发着密码学的发展。

1. 墨水密码

古代中国有一种神奇的“隐形墨水”，是用米汤或者柠檬汁制成的。用这种墨水写成的字，干了以后完全看不见。但只要把它放在火上烤一烤，或者用特殊药水涂抹，字迹就会显现出来。第一次世界大战期间，间谍们就经常使用这种方法传递情报。

2. 针孔暗号

有些秘密信息不是用文字表示的，而是用看似普通的图案或者图画来传递。比如，一幅画着一棵树的风景画，可能在树的某个位置有一个很小的针孔，不同位置的针孔代表不同的含义。接收者只要知道规则，就能“读懂”这幅画的意思。

3. 棋盘密码

大航海时代的水手们经常使用一种叫做“棋盘密码”的方法。他们使用一个5×5的棋盘（因为英文字母有26个，把I和J合并为一个格子），每个字母对应一个坐标。比如，第一行第一个格子的字母是A，用“11”表示；B是“12”，C是“13”……这样，任何一句话都可以用一串数字来表示。

4. 猪圈密码

这是一种在17世纪到18世纪流行于共济会（Freemasons）之间的密码系统。它用一些简单的符号来代替字母，这些符号看起来像是用栅栏围起来的猪圈，所以叫做“猪圈密码”。虽然看起来很简单，但在当时确实起到了保密的作用。

第二部分：走进密码学的世界

密码学的四个核心概念

通过刚才那些有趣的故事，你是不是对“秘密通信”有了更多的了解？现在，让我们来正式认识一下密码学中的四个核心概念：明文、密文、加密和解密。

1. 明文（Plain Text）

明文就是信息的本来面目——你想要传达的原始消息。比如，你写的日记、你发给朋友的消息、你银行卡的密码，这些都是明文。明文是“看得懂”的，每个人都能理解它的含义。

2. 密文（Cipher Text）

密文是经过加密处理后的信息。它看起来像是一堆乱七八糟的符号、字母或者数字，毫无意义。比如“GH，好棒！”看起来像是在夸奖别人，但如果我们知道它是用“凯撒密码”并且“往后移了3位”加密的，就能把它还原成“DE，好朋友！”——原来这是一句暗语！

3. 加密（Encryption）

加密就是把明文变成密文的过程。就像变魔术一样，把一条有意义的消息变成一堆看不懂的符号。只有知道“魔法咒语”（也就是密钥，key）的人，才能把魔术变回来。

4. 解密（Decryption）

解密就是加密的反过程——把密文变回明文。收到密文的人，用正确的密钥进行解密，就能恢复出原始的消息。

这四个概念之间的关系，可以用下面的图来表示：

```mermaid graph LR A[发送者] -->|明文 + 密钥| B[加密过程] B -->|发送密文| C[通信信道] C -->|接收密文| D[解密过程] D -->|明文 + 密钥| E[接收者] F[密钥] --> B F --> D style A fill:#90EE90 style E fill:#90EE90 style B fill:#FFD700 style D fill:#FFD700 style C fill:#ADD8E6 ```

用日常生活理解密码学

密码学听起来很专业、很复杂，但其实它的原理就在我们的日常生活中。让我举几个你一定见过的例子：

例1：藏宝图

你有没有看过寻宝的电影？主人公拿到一张古老的藏宝图，上面画着各种奇怪的符号和路线。“从大树出发，向东走100步，然后左转，再走50步……”普通人看了这张图，可能完全不知道是什么意思。但知道“规则”的人——也就是那张地图的主人——就能顺着这些线索找到宝藏。

在这个例子里：

• **明文** = 宝藏真正藏在哪里
• **加密** = 把真实路线变成奇怪的符号和暗号
• **密文** = 那张看起来乱七八糟的藏宝图
• **解密** = 按照规则，把符号还原成真实的路线

例2：班级暗号

假设你和班上的几个好朋友组建了一个“秘密小队”，你们约定了一个暗号：每天早上，如果班长在讲台上放了一支红色的粉笔，就表示今天下午要进行突击测验；如果放的是白色的粉笔，就表示今天没有测验。这个约定只有你们几个人知道，其他同学就算看到了粉笔，也不会明白其中的含义。

在这个例子里：

• **明文** = 今天有没有测验
• **加密规则** = 红色粉笔 = 有测验，白色粉笔 = 没有测验
• **密文** = 粉笔的颜色
• **解密** = 看到红色粉笔，就知道“有测验”

例3：密码锁

你的书包上是不是有一个密码锁？当你设置好三位数字（比如520）之后，只有输入正确的数字组合，锁才能打开。如果别人不知道密码，就算看到了你的锁，也打不开。

在这个例子里：

• **明文** = 书包里装的东西（你想保护的东西）
• **密钥** = 520（只有你知道的密码）
• **加密** = 用密码锁把书包锁上
• **密文** = 被锁住的书包（别人拿不到里面的东西）
• **解密** = 输入正确密码，打开锁

通过这些例子，你会发现密码学的本质其实很简单：找一个规则，把真实的信息“藏”起来，让不知道规则的人看不懂；让知道规则的人可以轻松还原。

密码系统的三大类型

在密码学漫长的发展历史中，人们发明了很多种加密方法。根据工作原理的不同，这些方法可以分为三大类：

1. 替换密码（Substitution Cipher）

替换密码的原理很简单：把明文中的每一个字符，按照某种固定的规则，“替换”成另一个字符。

前面我们学过的“凯撒密码”就是最经典的替换密码——它把字母表整体移动了几位。除此之外，还有很多种替换密码：

• **单表替换**：每个字母永远被替换成同一个字母（比如凯撒密码）
• **多表替换**：同一个字母在不同位置可能被替换成不同的字母（更安全）
• **摩尔斯电码**：用“·”（短音）和“-”（长音）的组合来代替字母，虽然不是字母对字母的替换，但原理类似

2. 换位密码（Transposition Cipher）

换位密码不改变字符本身，只改变字符的顺序。就像斯巴达密码棒那样，把字母重新排列，但每个字母还是那个字母，只是顺序变了。

常见的换位密码有：

• **栅栏密码**：把消息写成“之”字形，然后按行读取
• **列换位密码**：把消息写入一个表格，然后按某种列的顺序读取

3. 混合密码（Combination Cipher）

聪明的密码学家发现，如果同时使用替换和换位，加密效果会好得多。这就是现代密码学的基础思想——混合密码系统。比如，一个消息先经过换位打乱顺序，再经过替换改变字符，最后得到的密文会非常难以破解。

加密与解密：密码学的一体两面

现在，让我们更深入地理解加密和解密的过程。

想象你有一封非常重要的信，想要安全地寄给远方的朋友。为了防止信被偷看，你决定用一种简单的方法加密：把信中的每个字母，都换成字母表上后面第5个字母。比如，A换成F，B换成G……

```mermaid graph TD A[加密过程] --> B["明文: H E L L O"] A --> C["密钥: 向后移动5位"] B --> D["H → M (往后数5个)"] B --> E["E → J"] B --> F["L → Q"] B --> G["L → Q"] B --> H["O → T"] D --> I["密文: M J Q Q T"] E --> I F --> I G --> I H --> I I --> J[朋友收到密文] J --> K[解密过程] K --> L["密文: M J Q Q T"] K --> M["密钥: 向后移动5位"] M --> N["M → H (往前数5个)"] M --> O["J → E"] M --> P["Q → L"] M --> Q["Q → L"] M --> R["T → O"] N --> S["明文: H E L L O"] O --> S P --> S Q --> S R --> S style B fill:#E6F3FF style I fill:#FFE6E6 style S fill:#E6FFE6 ```

这个过程包含几个关键要素：

• **明文**：你写下的原始内容（"HELLO"）
• **加密算法**：你采用的加密规则（“往后移动5位”）
• **密钥**：算法的具体参数（数字“5”）
• **密文**：加密后的结果（"MJQQT"）

接收者收到密文后，只要知道加密时用的是“往后移动5位”这个规则，就可以反着做——“往前移动5位”，轻松还原出明文。

重要提醒：在实际应用中，加密和解密的过程可能