密码学导论：为什么秘密需要保护？

守护秘密的艺术：从凯撒密码到量子加密

第 1 章：密码学导论——为什么秘密需要保护？

密码术的诞生：斯巴达人的智慧

想象你是一名古希腊斯巴达战士，肩负着穿越敌境传递紧急军情的重任。消息内容至关重要——如果被敌人截获，整个城邦可能陷入万劫不复的境地。你会如何确保这个消息只有你的战友能够读懂？

大约在公元前7世纪，斯巴达人给出了他们的答案。他们发明了一种简单却精妙的加密装置——skytale（天书棒）。这种装置由一根特定粗细的木棒和一条皮革带组成。使用时，将皮革带缠绕在木棒上，然后沿着木棒的长度方向写下你要传递的消息。当你解开皮革带时，那些文字就变成了一串看似毫无意义的字母。只有当你把这根皮革带重新缠绕到一根直径完全相同的木棒上时，消息才会重新显现出来。

这种两千多年前的加密方法，其原理其实蕴含着密码学最核心的思想：信息的意义不仅取决于内容本身，还取决于你如何呈现它，以及是否拥有正确的“钥匙”来解读它。在斯巴达人的例子里，那根特定粗细的木棒就是打开秘密的钥匙。

让我们用具体的例子来看看skytale是如何工作的。假设你要传递的消息是"ATTACK AT DAWN"（凌晨进攻）。当你把这张写满消息的皮革带缠绕在木棒上时，字母的排列方式会发生变化。如果木棒的周长恰好能让每行写下4个字母，解开后的皮革带可能呈现出如下排列：

``` 原始消息（沿木棒排列）： A T T A C K A T D A W N

解开皮革带后的顺序（从左到右读取）： A C D T K A A T A W N ```

接收者看到的是一串乱码"A C D T K A A T A W N"，但只要他有相同直径的木棒，重新缠绕后就能还原出原始消息"ATTACK AT DAWN"。这个过程——将可理解的信息（明文）转换为不可理解的形式（密文），再通过正确的方式还原——正是密码学最基本的核心。

什么是密码学？

密码学（Cryptography）是一门研究如何保护信息安全的学科。这个词来源于希腊语，由"kryptos"（隐藏的）和"graphein"（书写）两个词根组成，字面意思就是"隐藏的书写"。但现代密码学的内涵远不止于此。

根据美国国家标准与技术研究院（NIST）的定义，密码学是"采用数学方法来保护信息的机密性、完整性和真实性"的学科门类。这个定义中出现了三个关键术语：

• **机密性（Confidentiality）**：确保信息只被授权的人员访问
• **完整性（Integrity）**：确保信息在传输或存储过程中没有被篡改
• **真实性（Authenticity）**：确保信息的来源确实是声称的发送者

除此之外，现代密码学还关注不可抵赖性（Non-repudiation）——发送者不能否认自己发送过的信息。想象一下你在网上签署了一份电子合同，密码学技术可以确保你无法事后声称"那不是我签的"。

密码学通常与密码分析学（Cryptanalysis）配合使用，后者是研究如何破解加密系统的学科。这两者的关系就像武侠小说中的盾与矛——加密技术在不断强化，而破解技术也在不断精进，两者相互促进、共同发展。专门从事这两个领域工作的人则统称为密码学家（Cryptologist）。

人类为何执着于守护秘密？

密码学的历史几乎与人类文明一样悠久。从远古时代的部落秘密仪式，到王室的军事机密；从商业贸易中的价格策略，到个人隐私中的情感秘密——人类似乎天然就有隐藏信息的冲动。那么，这种冲动从何而来？

生存本能的延伸是最根本的原因。在远古时代，知道哪里有水源、哪里有危险、哪些植物有毒，这些信息就是生存的关键。将这些关键信息分享给盟友，同时对敌人保密，直接关系到整个部落的生死存亡。这种本能经过数万年的演化，已经深深烙印在人类的集体意识中。

权力的维系是另一个重要驱动力。历史反复证明，掌握更多信息的人往往拥有更大的权力。凯撒大帝在征战高卢时使用的凯撒密码（Caesar Cipher），据说就是他与远在罗马的元老院之间的秘密通讯方式。通过将字母表向前移动若干位（比如移动3位），A变成D，B变成E，Z变成C，原本清晰的信息就变成了一堆乱码。如果敌人截获了这些消息，没有正确的"偏移量"作为钥匙，就无法得知凯撒的真实意图。

让我们来具体操作一下凯撒密码。假设偏移量是3：

``` 明文字母表：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 密文字母表：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

明文：ATTACK AT DAWN 密文：DWWDFN DW GDZQ ```

要破解这个信息，接收者需要将密文字母表向前移动3位（或者向后移动3位），就能还原出明文。在没有计算机的年代，这种简单的替换密码确实提供了一定程度的保护——至少普通人看到"DWWDFN DW GDZQ"时会一脸茫然。

信任与合作的基石也是密码学存在的重要原因。你可能会觉得奇怪：信任和秘密似乎是矛盾的，为什么要放在一起讨论？事实上，恰恰是因为有了保护秘密的能力，人们才能放心地进行更深层次的合作。想象一下，如果没有安全的加密通信手段，银行如何敢让客户在网上转账？电商平台如何保护你的信用卡信息？国家之间又如何进行不公开的秘密外交谈判？

美国计算机科学家布鲁斯·施奈尔（Bruce Schneier）在其经典著作《应用密码学》中写道："好人保护信息，坏人窃取信息。企业需要保护客户数据和商业机密，政府需要保护国家安全和个人隐私，普通人需要保护自己的财务信息和个人通信。密码学是保护这些信息的工具。"

密码学的基本术语

在深入学习密码学之前，我们需要掌握一些基础术语。这些术语就像学习任何一门新语言的词汇表——只有熟悉它们，我们才能顺利理解后续的复杂内容。

明文（Plaintext）是最原始的、可以被理解的信息形式。它可能是你写下的一封信、你发送的一条消息，或者存储在电脑中的一个文件。明文的特点是：任何人都能理解它的含义。正因为如此，当明文信息落入未经授权的人手中时，就会造成信息泄露。

密文（Ciphertext）是明文经过加密处理后的结果。密文看起来像一堆毫无意义的乱码——至少对那些没有正确密钥的人来说是这样。密码学的目标就是确保只有拥有正确密钥的人才能将密文还原为明文。举例来说，前面例子中的"DWWDFN DW GDZQ"就是明文"ATTACK AT DAWN"的密文形式。

加密（Encryption）是将明文转换为密文的过程。这个过程需要一个算法和一个密钥。算法定义了转换的基本规则，而密钥则是决定具体如何转换的"参数"。你可以把加密过程想象成给你的信加上一把锁——算法就是锁的结构设计，密钥就是打开这把锁的钥匙。

解密（Decryption）是加密的逆过程，即将密文还原为明文。正确解密需要两个要素：与加密时相同的算法，以及正确的密钥。如果密钥错误，即使你知道算法，也很难还原出原始信息。

密钥（Key）是加密和解密过程中的关键参数。你可以把它想象成打开保险箱的密码组合，或者你家门的钥匙。密钥的核心特点是：它必须保密，只有发送者和接收者知道。在密码学中有一个著名的原则："密钥保密，算法公开"。这意味着，即使敌人知道你的加密方法（算法），只要他们不知道你的密钥，就无法破解你的信息。

我们来总结一下这些术语之间的关系：

```mermaid graph LR A[明文] -->|加密 + 密钥| B[密文] B -->|解密 + 密钥| A C[窃听者] -.->|截获| B C -.->|尝试破解| B style C fill:#ffcccc style A fill:#ccffcc style B fill:#ccffcc ```

在上图中，发送者（Sender）使用加密算法和密钥将明文转换为密文，发送给接收者（Receiver）。接收者使用解密算法和密钥将密文还原为明文。窃听者（Eavesdropper）可以截获密文，但由于没有正确的密钥，无法得知原始信息。

密码学四千年：从秘密书写到数学艺术

密码学的历史是一部人类智慧的编年史。如果我们从斯巴达人的skytale算起，密码学已经走过了近三千年的发展历程。让我们沿着时间线，梳理几个关键的历史节点。

古典密码时期（约公元前700年至公元800年）

这个时期最具代表性的加密方法是替换密码（Substitution Cipher）。顾名思义，替换密码的原理是用其他字符替换原始字符。凯撒密码就是一种简单的单字母替换密码——每个字母都被替换为固定偏移量的另一个字母。

单字母替换密码的安全性不高，因为它保留了原始字母的出现频率信息。英文中字母"E"是最常用的，其次是"T"、"A"、"O"等。如果密文很长，密码分析者可以通过统计字母频率来推断对应的明文字母。例如，如果密文中出现最多的字母是"X"，那么"X"很可能对应明文中的"E"。

为了增强替换密码的安全性，人们发明了同音替换密码（Homophonic Substitution Cipher）。这种方法为常用字母分配多个替代符号，从而打乱频率统计。例如，字母"E"可以对应密文中的"7"、"23"或"X"中的任意一个。这样一来，即使统计出这些符号出现的频率，它们的分布也会更加均匀，增加了破解难度。

另一个有趣的古典密码是维吉尼亚密码（Vigenère Cipher），由法国外交官布莱斯·德·维吉尼亚在16世纪发明。这种密码使用一个关键词来控制替换过程，从而克服了单字母替换的频率分析攻击。关键词中的每个字母对应一个不同的偏移量，重复使用关键词来加密整个消息。例如，如果关键词是"KING"，那么第一个字母用偏移量10（K=10），第二个字母用偏移量8（I=8），第三个字母用偏移量13（G=13），第四个字母用偏移量11（N=11），然后循环重复。

```python

维吉尼亚密码的简化实现

def vigenere_encrypt(plaintext, keyword): result = [] keyword_repeated = (keyword * (len(plaintext) // len(keyword) + 1))[:len(plaintext)]

for i, char in enumerate(plaintext.upper()): if char.isalpha():

计算偏移量（A=0, B=1, ..., Z=25）

shift = ord(keyword_repeated[i]) - ord('A')

加密

encrypted = chr((ord(char) - ord('A') + shift) % 26 + ord('A')) result.append(encrypted) else: result.append(char)

return ''.join(result)

def vigenere_decrypt(ciphertext, keyword): result = [] keyword_repeated = (keyword * (len(ciphertext) // len(keyword) + 1))[:len(ciphertext)]

for i, char in enumerate(ciphertext.upper()): if char.isalpha(): shift = ord(keyword_repeated[i]) - ord('A')

解密

decrypted = chr((ord(char) - ord('A') - shift) % 26 + ord('A')) result.append(decrypted) else: result.append(char)

return ''.join(result)

示例

keyword = "KING" plaintext = "ATTACKATDAWN" ciphertext = vigenere_encrypt(plaintext, keyword) decrypted = vigenere_decrypt(ciphertext, keyword)

print(f"关键词: {keyword}") print(f"明文: {plaintext}") print(f"密文: {ciphertext}") print(f"解密后: {decrypted}") ```

运行结果：

``` 关键词: KING 明文: ATTACKATDAWN 密文: KTXAKLKDQXR 解密后: ATTACKATDAWN ```

机械密码时期（约1920年至1970年）

20世纪初，随着无线电通信的普及，密码学迎来了机械化和自动化的革命。最著名的机械加密设备是德国在两次世界大战期间使用的恩尼格玛机（Enigma Machine）。

恩尼格玛机看起来像一台打字机，但它内部有着极其复杂的加密机制。用户通过键盘输入明文字母，机器会通过一系列旋转的转子（rotor）和反射器（reflector）来产生密文。更妙的是，每次按键后转子都会转动，导致同一个明文字母在不同位置可能被加密成不同的密文。这使得恩尼格玛机的密钥空间（所有可能密钥的总数）极其庞大。

二战期间，波兰密码学家马里安·雷耶夫斯基（Marian Rejewski）和英国数学家艾伦·图灵（Alan Turing）分别独立破译了恩尼格玛密码。其中，图灵设计的"炸弹"（Bombe）机器每天可以分析数千种可能的密钥设置，大幅缩短了破解时间。据估计，盟军对恩尼格玛的破解至少缩短了二战两年时间，拯救了数百万人的生命。

恩尼格玛机的工作原理可以用下图简化表示：

```mermaid graph LR A[键盘输入] --> B[Plugboard<br/>接线板] B --> C[Rotor I<br/>转子 I] C --> D[Rotor II<br/>转子 II] D --> E[Rotor III<br/>转子 III] E --> F[Reflector<br/>反射器] F --> E E --> D D --> C C --> B B --> G[灯面板<br/>显示密文]

style A fill:#e1f5fe style G fill:#e1f5fe style F fill:#fff9c4 ```

现代密码时期（约1970年至今）

1976年是密码学史上具有里程碑意义的一年。这一年，美国计算机科学家惠特菲尔德·迪菲（Whitfield Diffie）和马丁·赫尔曼（Martin Hellman）发表了划时代的论文《密码学的新方向》，提出了公钥密码学（Public Key Cryptography）的概念。

公钥密码学的革命性在于：它解决了密钥分发的问题。在传统对称密码系统中，发送者和接收者必须共享同一个密钥。如果有n个人需要安全通信，理论上需要n(n-1)/2个密钥！这在任何规模的实际应用中都是不可行的。

公钥密码学引入了两个不同的密钥：公钥（Public Key）和私钥（Private Key）。公钥可以公开，任何人都能使用它来加密信息；私钥必须严格保密，只有密钥的主人才能用它来解密。就像你把邮箱地址告诉所有人（公钥），但只有你自己有邮箱的钥匙（私钥）。即使是最亲密的朋友，也只能把信投进你的邮箱，而无法打开它。

同年（1976年），美国国家标准局（NBS，现为NIST）开始公开征集数据加密标准（Data Encryption Standard, DES）。DES是第一个被广泛采用的加密算法，尽管其56位的密钥长度在今天看来已经不够安全，但它在当时确实为商业和政府应用提供了可靠的加密保障。

1977年，麻省理工学院的罗纳德·李维斯特（Ronald Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）提出了著名的RSA算法。这个名字来自他们三人姓氏的首字母。RSA算法是第一个实用的公钥密码系统，也是至今应用最广泛的公钥算法之一。

RSA的安全性基于一个数学事实：大数分解的困难性。即，将两个大质数相乘很容易，但要从它们的乘积反推出这两个质数却极其困难。想象一下，告诉你一个数字是"3233"，你可能很快想到它是"61×53"。但如果这个数字是几百位长呢？即使使用全球最快的超级计算机，分解它也可能需要数百万年。

RSA算法的数学原理可以这样简述：

1. 选择两个大质数 $p$ 和 $q$ 2. 计算它们的乘积 $n = p \times q$（$n$ 称为模数，公开） 3. 计算欧拉函数 $\phi(n) = (p-1)(q-1)$ 4. 选择一个与 $\phi(n)$ 互质的整数 $e$（$e$ 通常选择65537，公钥的一部分） 5. 计算 $e$ 的模逆元 $d$，满足 $e \times d \equiv 1 \pmod{\phi(n)}$（$d$ 是私钥） 6. 加密：$c \equiv m^e \pmod{n}$ 7. 解密：$m \equiv c^d \pmod{n}$

其中，$m$ 是明文，$c$ 是密文，$e$ 和 $n$ 构成公钥，$d$ 和 $n$ 构成私钥。

让我们用一个简化的例子来演示RSA的工作过程（实际应用中需要使用几百位的大质数）：

```python def gcd(a, b): """计算最大公约数""" while b: a, b = b, a % b return a

def extended_gcd(a, b): """扩展欧几里得算法，返回(gcd, x, y)，其中ax + by = gcd(a,b)""" if a == 0: return b, 0, 1 gcd_val, x1, y1 = extended_gcd(b % a, a) x = y1 - (b // a) *