身份认证与密码协议安全分析 - 第1节
1.1 密码学发展史：从古典到量子
密码学并非现代产物，其发展历程可划分为三个主要时代：古典密码、近代密码与现代密码。理解这段历史有助于把握密码体制演进的底层逻辑——从算法保密走向密钥保密，再走向数学难题。
| 时代 | 时间跨度 | 典型算法 | 核心特征 |
|---|---|---|---|
| 古典密码 | 古代 – 19 世纪末 | 凯撒密码、维吉尼亚密码 | 基于字符替换/置换，算法即密钥 |
| 近代密码 | 20 世纪初 – 1970 年代 | 恩尼格玛机、一次一密 | 机械/电子化，密钥与算法开始分离 |
| 现代密码 | 1976 年 – 至今 | DES、AES、RSA、ECC | 基于计算复杂度，公钥密码诞生 |
里程碑事件：1976 年 Diffie 与 Hellman 发表《密码学的新方向》，首次提出公钥密码概念，彻底改变了密钥分发方式。
1.2 密码学基本概念
无论算法多么复杂，密码系统始终围绕三个核心要素运转：明文、密文与密钥。下面以经典通信模型说明其关系。
1.2.1 核心术语定义
- 明文（Plaintext）：原始的可读消息，记作
M或P。 - 密文（Ciphertext）：加密后的不可读消息，记作
C。 - 密钥（Key）：控制加密与解密变换的参数，记作
K。 - 加密算法（Encryption）：将明文转换为密文的数学函数
E(K, M) = C。 - 解密算法（Decryption）：将密文恢复为明文的逆函数
D(K, C) = M。
Kerckhoffs 原则：密码系统的安全性应仅依赖于密钥的保密性，而非算法的保密性。算法可以公开，只要密钥不泄露。
1.2.2 密码通信模型
一个完整的密码通信过程包含发送方、接收方和潜在的攻击者。下图展示了对称密码体制下的基本通信流程。
1.3 密码体制分类：对称 vs 非对称
根据加密密钥与解密密钥是否相同，密码体制分为两大类：对称密码体制与非对称密码体制（又称公钥密码体制）。
1.3.1 对称密码体制
加密密钥与解密密钥相同，或可相互推导。通信双方必须在加密前通过安全通道共享同一密钥。
- 优点：加解密速度快，适合大量数据加密。
- 缺点：密钥分发困难，n 方通信需要
n(n-1)/2个密钥。 - 典型算法：AES、DES、SM4（国密）。
1.3.2 非对称密码体制
加密密钥（公钥）与解密密钥（私钥）不同，且从公钥无法推导出私钥。公钥公开，私钥由持有者秘密保存。
- 优点：密钥分发简单，n 方通信仅需 n 个密钥对。
- 缺点：加解密速度慢，通常用于密钥交换或数字签名。
- 典型算法：RSA、ECC、SM2（国密）。
常见误区：非对称密码并不能完全替代对称密码。实际系统中通常采用“混合加密”——用非对称密码交换对称密钥，再用对称密码加密业务数据。
1.3.3 两类体制对比
| 对比维度 | 对称密码 | 非对称密码 |
|---|---|---|
| 密钥关系 | 加密密钥 = 解密密钥 | 加密密钥 ≠ 解密密钥 |
| 密钥数量（n 方） | n(n-1)/2 | 2n（n 个公钥 + n 个私钥） |
| 计算速度 | 快（硬件加速可达 Gbps） | 慢（通常慢 100–1000 倍） |
| 典型用途 | 数据加密、文件加密 | 密钥交换、数字签名、身份认证 |
| 安全基础 | 置换/代换 + 扩散/混淆 | 大整数分解 / 离散对数 / 椭圆曲线 |
1.4 本章小结
- 密码学经历了从古典到近代再到现代的演进，核心转变是算法公开、密钥保密。
- 密码系统三要素：明文、密文、密钥，加解密过程由算法控制。
- 密码体制分为对称与非对称两类，前者速度快但密钥分发难，后者密钥管理简单但性能较低。
- 实际安全通信通常采用混合加密方案，结合两类体制的优势。