密码学基础：从古典密码到现代加密

密码学基础：从古典密码到现代加密

本书简介：密码学是一门研究"如何在敌手眼皮底下把话说到只有自己人听得懂"的学问。本书沿着一条完整的技术演化主线展开——古典密码（替换、换位、维吉尼亚）与频率分析的攻防，到恩尼格玛转子机与图灵的破译反攻，再到香农信息论奠基、对称加密从 DES 演进到 AES、Diffie-Hellman 与 RSA 掀起的公钥革命、哈希与数字签名体系的成型，最后落到 TLS 工程实践、量子威胁与后量子迁移。读完本书，你不仅能认得每一个主流算法，更能理解它们为什么长成这个样子——因为每一种设计，都是对上一代方案被攻破方式的直接回应。

从凯撒的军营帐中，到今天数据中心机房里的加密加速卡，"把话说得只有自己人懂"这门手艺走过了漫长的岁月。它最初只是字母表上的简单移位，后来变成机械转子上的接线艺术，再后来变成严谨的数学证明，如今则嵌入每一次网页访问、每一条即时消息、每一笔移动支付。这条演化路径并非匀速前进：每一次战争、每一台新机器、每一篇论文，都会把整门学科推向下一个阶段。本书要讲的，就是这条路上的每一次转折、每一次攻防易手，以及每一代密码如何死在下一代的攻击之下。

为什么按"演化历史"来学密码学

把密码学当作一堆孤立的算法去背，是最容易半途而废的学法。AES 的轮函数为什么要做混淆和扩散？TLS 握手为什么既要非对称又要对称？后量子密码为什么不能直接把 RSA 的密钥加长一倍了事？这些问题在"算法手册"式教程里找不到答案，因为答案不在算法内部，而在历史里。

演化视角的好处在于因果链清晰：凯撒密码死于暴力穷举，于是有了密钥空间巨大的单表替换；单表替换死于频率分析，于是有了打乱频率的维吉尼亚；维吉尼亚死于卡西斯基测试，密码学家被迫思考"什么才是真正安全的密码"——这个问题由香农用信息论给出第一个严格回答；而香农的理论又直接指导了 Lucifer 和 DES 的设计。同样，对称加密的密钥分发死结，催生了 Diffie-Hellman 密钥交换；哈希碰撞攻击的升级，推动了从 MD5 到 SHA-3 的换代；量子计算对大整数分解的威胁，则正在驱动整个互联网开始后量子迁移。**每一章的"现在"，都是上一章"失败"的答案。**抓住这条主线，零散的知识点就会自己连成网。

全册知识地图

本书共七章，学习路径基本沿时间线推进，但也有依赖关系需要留意：信息论（第 2 章）是理解分组密码设计（第 3 章）的地基；公钥革命（第 4 章）依赖第 3 章的"对称快、非对称慢"这一结论；哈希（第 5 章）是签名（第 4 章）与 TLS（第 6 章）的公共组件；第 7 章的量子威胁则是给前面所有基于数学难题的算法"算总账"。

图：密码技术演化时间线

读完本书你应当能够

• 用凯撒密码、维吉尼亚密码手工加解密，并能亲手完成一次频率分析破译，说清楚"密钥空间"与"统计攻击"之间的较量逻辑；
• 画出恩尼格玛的转子信号路径，解释它的组合数为什么高达约 1.07×10²³，以及图灵的炸弹机为什么依然能咬住它；
• 说清 DES、3DES、AES 三代标准的承继关系，记住 DES 的 56 位密钥与 16 轮 Feistel、AES 的 128/192/256 位密钥与 10/12/14 轮 SPN 结构；
• 推演 Diffie-Hellman 密钥交换的完整过程，解释 RSA 依赖的大整数分解难题，并理解 2048 位与 3072 位模长的取舍；
• 区分哈希、HMAC、数字签名三种"指纹"技术的适用场景，明白为什么存口令要用加盐慢哈希而不是 SHA-256 一遍过；
• 看懂一次 TLS 握手里每一阶段到底在干什么，读懂证书链验证失败这类工程问题的根源；
• 评估量子计算对现有密码体系的冲击范围，理解"先存后解"攻击为什么要求现在就开始后量子迁移。

如何使用本书

建议按章节顺序通读，因为后面的论证大量引用前面的失败案例。每章开头有一页"主线导览"，告诉你本章在整条演化线上处于哪一段、承接谁的遗产、又把难题甩给了谁；每节末尾的要点回顾只保留可检验的结论。书中配有 Python 概念代码——它们刻意写得短小，用来验证直觉而不是替代生产实现；真要写生产代码，请使用经过审计的密码库，这一点第 7 章还会反复强调。配图方面，结构与时序用 mermaid 呈现，维吉尼亚方阵、恩尼格玛转子、Feistel 网络这类需要精细标注的图则用定制图示画出。如果你只有零碎时间，优先读第 1、3、4、7 章——它们构成了"古典之死、现代之生、未来之变"的最小闭环。